Question

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

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

Answer 1

您的三种类型可能最容易被处理为与基本树的FK关联。

树可以是同质的 - 类MyNode是treebeard.Node的直接子类。您的节点可以有一个标志（Root，Middle，Leaf）和A或B或C的FK。这使您在查询MyNode实例时具有类似SQL的灵活性。

这可以让你的树成长。节点可以作为类型C（叶子）开始，然后变换为类型B（中间）。您可以更改状态，然后更改FK。

替代方案有点复杂。

class MyA( treebeard.Node ):
    pass

class MyB( treebeard.Node ):
    pass

class MyC( treebeard.Node ):
    pass

在这种情况下，您无法“变形”节点。当节点以MyC开头并获取子节点时，您必须删除原始MyC实例，并将其替换为具有新节点作为子节点的MyB版本。这不是不可能的，但可能会很痛苦。

Answer 2

如何使用模型中的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)

Answer 3

嗯，在某种程度上，已经为你做了很多事情，因为树，API已经固有地识别了根，叶和其他。您可以在各个节点上调用is_root（）和is_leaf（）来区分它们。

叶子和中间可以是相同类型的实体，并且保持相同类型的数据，应用程序根据测试is_leaf（）来解释和使用数据的方式。

Roots有点特别......他们可能希望保存与整棵树相关的信息，您可能想要一种简单的方法来查找特定的根并保存额外的数据。您可以使用与根节点具有一对一关系的模型（可能使用save方法重载并在允许保存之前检查以确认它指向is_root（）的节点）来执行此操作。

我的观点总体上是你可能不需要非常喜欢做你想做的事。您所做的区别已经封装在树及其API的概念中，您可以通过检查节点的上下文来实现具有相同基本数据的不同行为。

Answer 4

如果树结构是应用程序的组成部分，请考虑使用除关系数据库之外的其他内容。也许是neo4j？

Django：我如何为异构数据类型的树建模？

4 个答案: