深度关系搜索

Question

我正在寻找解决此问题的“pythonic”/“orm-ic”解决方案...

模型 Soldier 本身有一个 ManyToManyField。

class Soldier(models.Model):
    ...
    subordinates = models.ManyToManyField('Soldier', ...)

A、B 和 C 是 Soldier 对象，

它们形成一种“命令链”，如下所示： A > ; B＞ C

B 位于 A.subscribeds.all()
C 位于 B.sublineds.all()

获取 A 的所有下属的最佳方法是什么？
类似 A.get_all_subscribeds() 的内容，应该返回 [B, C]。

我们不知道运行时这种关系有多少层。 （C 可以有一些自己的下属，B 可以有兄弟姐妹，等等）

Answer 1

如果你的模型是上级的<->从属关系与多对多关系，您最终会得到一个类似图形的结构，可以得到任意复杂的（例如循环关系）。这将变得很难有效地查询。

如果您想要树状结构（这意味着每个士兵最多有一个直接上级），您可以使用django-mptt：

from django.db import models
from mptt.models import MPTTModel

class Soldier(MPTTModel):
    parent = models.ForeignKey('self', null=True, blank=True)

获取所有下级就像这样简单

subordinates = soldier.get_descendants()

get_descendants 最好的事情是：它只导致一个查询得到所有的后代。