数据库 – Django：如何为异构数据类型树建模？

我需要在我的数据库中存储树数据结构,我计划使用 django-treebeard或 django-mptt.我的混淆源是每个节点可能是三种不同的可能类型之一：根节点将始终是类型A实体,叶节点是C类实体,其间的任何东西都是B类实体.我想知道模拟这种情况的最佳方法.

更新：我首先尝试了模型继承,我认为这可能是最好的方法.不幸的是,django-treebeard的公共API实际上并不是为处理这个而设计的.我最终得到它与GenericForeignKey一起工作.非常感谢您的回答.

解决方法

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)

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!