Django：如何对异构数据类型的树进行建模？

发布于 2024-07-09 03:18:52 字数 466 浏览 10 评论 0原文

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

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

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

落墨 2024-07-16 03:18:52

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

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)

How about using a generic relation from the model which will hold the tree structure to the content object for the node it represents?

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

This could potentially result in a lot of queries when retrieving content objects for the full tree, but there are ways and means of reducing the number of queries required.

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

回复收藏 0 原文

琉璃梦幻 2024-07-16 03:18:52

您的三种类型可能最容易处理为与基本树的 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 版本有一个新节点作为子节点。这并非不可能，但可能会很痛苦。

Your three types are probably easiest handled as FK associations with the fundamental tree.

The tree can be homogenous -- class MyNode is a direct subclass of treebeard.Node. Your node can have a flag (Root, Middle, Leaf) and FK's for A or B or C. This allows you some SQL-like flexibility in querying MyNode instance.

This allows your tree to grow. A node can start as a type C (leaf) and then morph to a type B (intermediate). You change the status, and change the FK's.

The alternative is a bit more complex.

class MyA( treebeard.Node ):
    pass

class MyB( treebeard.Node ):
    pass

class MyC( treebeard.Node ):
    pass

In this case, you can't "morph" a node. When a node starts as a MyC, and gets children, you have to remove the original MyC instance, and replace it with a MyB version that has a new node as a child. This isn't impossible, but it can be painful.

回复收藏 0 原文