Django：如何为异构数据类型树建模？答案

【问题标题】：Django: How do I model a tree of heterogeneous data types?Django：如何为异构数据类型树建模？
【发布时间】：2008-11-14 20:14:56
【问题描述】：

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

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

【问题讨论】：

标签： database django database-design django-models django-treebeard

【解决方案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)

【讨论】：

【解决方案2】：

您的三种类型可能最容易处理为与基本树的 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

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

【讨论】：

【解决方案3】：

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

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

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

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

【讨论】：

【解决方案4】：

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

【讨论】：