Django-mptt 和多个父母？

Question

几个星期以来，我一直在为这个问题而苦苦思索，所以我认为可能是时候寻求一些帮助了。

我正在尝试实现一个数据库结构，其中包含组件零件的分层数据。我的主要问题在于尝试将一个“子组件”分配给另一个“组件”/树。参考下面的示例树 - 我创建和使用程序集 1 和 2 没有问题。但是当我制作程序集 3 时，当我调用子程序集时，我收到多个对象返回错误（我根据我的方式理解）尝试）。

assembly 1:    assembly 2:     assembly 3:
1.1            2.1             2.1
- 1.1.1        - 2.1.1         - 2.1.1
1.2            2.2             1.2
- 1.2.1        - 2.2.1         - 1.2.1               

这是我一直在尝试的模型：

#models.py snippet
class Part(models.Model):
        part_name = models.CharField(max_length=30, primary_key=True)
        description = models.TextField(max_length=500, blank=True, null=True)
        revision = models.CharField(max_length=10, blank=True, null=True)

        def __unicode__(self):
                return u'%s' % (self.part_name)

class Assembly(MPTTModel):
        name = models.ForeignKey(Part)
        parent = models.ForeignKey('self', null=True, blank=True, related_name='children')

        def __unicode__(self):
                return u'%s' % (self.name)

#views.py snippet
def assembly_details(request, assembly_name):
        context_instance=RequestContext(request)
        assembly = Assembly.objects.get(name=assembly_name)
        descendants_list = assembly.get_descendants(include_self=False)
        return render_to_response('assembly_details.html', locals(), context_instance,)

所以基本上我正在创建非常基本的树并通过 Part FK 链接到更详细的数据。我需要能够查询任何程序集并查看它的后代 - 因此虽然我可以调用程序集 3，但我无法调用多个树中的任何子程序集。

对于我正在做的事情，从树中的任何给定点开始，向下将始终相同，即 1.2 将始终有 1.2.1 的子级，但向上可能会发生变化，即 1.2 可以有 1 的父级和/或 3.

问题在于 Assembly.parent 是一个外键，因为它将它限制为一个值。关于一些解决方案或尝试的事情有什么想法吗？

如果您想查看其他代码或提出问题，请告诉我。这似乎是一个很难解释清楚的话题！谢谢

----编辑----

我发现我需要一个有向无环图（DAG）模型。

我还没有具体的解决方案，但是当我弄清楚或提出 DAG 问题时，我会尝试在此处发布链接。

----编辑2----

django-treebeard-dag

django-dag

我发现这两个非常小的项目。我最初使用的是“treebeard”版本，然后在我的项目中切换到 django-dag。如果有关于基本使用的问题，请随时私信我，我会看看是否可以提供帮助。

Answer 1

我认为 Django-mptt 对于这个特定的工作来说是错误的工具。它处理树，数据结构中树的一部分是节点有一个父节点，或者节点是树的根。

树是图的通用形式。据我所知，没有任何 Django 应用程序可以帮助您处理这些问题。

您可能不得不求助于维护自己的 ManyToMany 关系并放弃 Django-mptt 的便利性。