database - Django:如何为异构数据类型的树建模？

Question

我需要在我的数据库中存储一个树数据结构，为此我计划使用 django-treebeard或者可能 django-mptt .我的困惑来源是每个节点可能是三种不同的可能类型之一:根节点将始终是 A 类实体，叶节点始终是 C 类实体，而介于两者之间的任何内容都将是 B 类实体。我想知道模拟这种情况的最佳方法。

更新:我首先尝试了模型继承，我认为这可能是最好的方法。不幸的是，django-treebeard 的公共(public) API 并不是真正为处理这个问题而设计的。我最终让它与 GenericForeignKey 一起工作。非常感谢您的回答。

Answer 1

使用 generic relation 怎么样？从将保存树结构的模型到它所代表的节点的内容对象？

from django.db import models
from django.contrib.contenttypes.models import ContentType
from django.contrib.contenttypes import generic

class Node(models.Model):
    content_type = models.ForeignKey(ContentType)
    object_id = models.PositiveIntegerField()
    object = generic.GenericForeignKey('content_type', 'object_id')

这可能会在检索完整树的内容对象时导致大量查询，但有 ways and means减少所需的查询数量。

# Assuming mptt, as I'm not familiar with treebeard's API

# 1 query to retrieve the tree
tree = list(Node.tree.all())

# 4 queries to retrieve and cache all ContentType, A, B and C instances, respectively
populate_content_object_caches(tree)