我有一个django网站 Category 模型，每个示例可以容纳0到 n 子类别。

class Category(models.Model):
    ...
    parent = models.ForeignKey('self', on_delete=models.CASCADE, blank=True, null=True, related_name='subcategories')

这些类别存储在mysql数据库中。我需要建立一个所有类别的嵌套html列表。
作为一种简单而肮脏的方法，我最初是通过一个递归函数来实现的。
这在一开始效果不错，但现在有800多个类别，这导致请求速度急剧下降。运行开发服务器时，每次至少需要60秒。
下面是函数，稍微简化一下：

def get_category_map(categories, root=False):
    category_map = ''
    if categories:
        if root:
            category_map += '<ul id="root">'
        else:
            category_map += '<ul>'
        for category in categories:
            category_map += '<li>'
            subcategories = category.subcategories.all()
            if subcategories.count() == 0:
                category_map += '<a class="category-link" href="' + reverse('my_app:category_page', args=(category.pk, category.slug)) + '">' + category.title + '</a>'
            else:
                category_map += '<span class="category-drop-down">' + category.title + '</span>'
                # Recursive call here cripples performance.
                category_map += get_category_map(subcategories)
            category_map += '</li>'
        category_map += '</ul>'
    return category_map

函数的初始调用如下：

get_category_map(Category.objects.filter(parent=None), root=True)

它产生了我想要的结果，但以牺牲效率和时间为代价。
我理解python和递归的基本性能问题，但是这是可以补救的还是需要一种根本不同的方法呢？