5

我正在开发一个使用 django-mptt 的项目，但是当我使用get_ancestors函数时会得到奇怪的结果。这是一个例子。
我创建了一个简单的模型，继承自 MPTTModel：

class Classifier(MPTTModel):
    title = models.CharField(max_length=255)
    parent = TreeForeignKey('self', null = True, blank = True, 
                            related_name = 'children')

    def __unicode__(self):
        return self.title

这是适用于此模型的功能： 

def test_mptt(self):
    # Erase all data from table
    Classifier.objects.all().delete()

    # Create a tree root
    root, created = Classifier.objects.get_or_create(title=u'root', parent=None)

    # Create 'a' and 'b' nodes whose parent is 'root'
    a = Classifier(title = "a")
    a.insert_at(root, save = True)
    b = Classifier(title = "b")
    b.insert_at(root, save = True)

    # Create 'aa' and 'bb' nodes whose parents are
    # 'a' and 'b' respectively
    aa = Classifier(title = "aa")
    aa.insert_at(a, save = True)
    bb = Classifier(title = "bb")
    bb.insert_at(b, save = True)

    # Create two more nodes whose parents are 'aa' and 'bb' respectively
    aaa = Classifier(title = "aaa")
    aaa.insert_at(aa, save = True)
    bba = Classifier(title = "bbb")
    bba.insert_at(bb, save = True)

    # Select from table just created nodes
    first = Classifier.objects.get(title = "aaa")
    second = Classifier.objects.get(title = "bbb")

    # Print lists of selected nodes' ancestors:
    print first.get_ancestors(ascending=True, include_self=True)
    print second.get_ancestors(ascending=True, include_self=True)

我希望在输出中看到下一个值：

[<Classifier: aaa>, <Classifier: aa>, <Classifier: a>, <Classifier: root>]
[<Classifier: bbb>, <Classifier: bb>, <Classifier: b>, <Classifier: root>]

但是我看到：

[<Classifier: aaa>, <Classifier: bb>, <Classifier: b>, <Classifier: root>]
[<Classifier: bbb>, <Classifier: bb>, <Classifier: b>, <Classifier: root>]

因此，正如您所看到的，此函数打印节点的正确祖先列表bbb，但打印节点的祖先错误aaa。你能解释一下为什么会这样吗？这是一个错误django-mptt还是我的代码不正确？

提前致谢。

4

2 回答 2

5

当您将节点插入树中时，它会导致整个树发生变化。因此，当您插入b节点时，您的a和root节点在数据库中会发生变化，但您的变量不会更新并保持包含旧的左/右值，这些值用于构建正确的树结构。

在您的情况下，当行aa.insert_at(a, save = True)处于进程中时，您的a变量包含一个带有lft= 2 和rght= 3 的旧实例，而在数据库a节点中包含lft= 4 和rght= 5。

在插入新项目之前，您需要获取父级的新实例。最简单的方法是运行refresh_from_db：

aa.refresh_from_db()
于 2012-09-29T18:36:56.413 回答
0

同意谢尔盖的回答。我用来重建树的命令是：

ModelName.objects.rebuild()

（在“python manage.py shell”中执行）

于 2021-02-01T16:30:22.503 回答