5

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

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

4

4 回答 4

3

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

树可以是同质的——类MyNode是treebeard.Node. 您的节点可以有一个标志（根、中间、叶）和用于 A 或 B 或 C 的 FK。这允许您在查询 MyNode 实例时具有一些类似 SQL 的灵活性。

这可以让你的树生长。一个节点可以从 C 型（叶）开始，然后变形为 B 型（中间）。您更改状态，并更改 FK。

替代方案稍微复杂一些。

class MyA( treebeard.Node ):
    pass

class MyB( treebeard.Node ):
    pass

class MyC( treebeard.Node ):
    pass

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

于 2008-11-15T01:51:41.033 回答
3

如何使用模型中的通用关系将树结构保存到它所代表的节点的内容对象？

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')

在检索完整树的内容对象时，这可能会导致大量查询，但有一些方法和方法可以减少所需查询的数量。

# 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)
于 2008-11-15T12:30:54.817 回答
1

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

叶子和中间可以是相同类型的实体并保存相同类型的数据，应用程序解释和使用数据的方式取决于测试 is_leaf()。

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

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

于 2009-12-03T01:13:52.783 回答
0

如果树结构是您的应用程序的一个组成部分，请考虑使用关系数据库以外的其他东西。也许neo4j？

于 2010-12-18T18:53:46.490 回答