Что пошло не так с моим деревом django-mptt? - PullRequest
Новая
       20

Что пошло не так с моим деревом django-mptt?

0 голосов
/ 02 апреля 2011

Я использую django-mptt 0.4.2 и у меня проблемы с одним из моих деревьев данных.

Вот дерево, как видно из mysql; 

mysql> select id, lft,rght,level from my_object where tree_id=30613;
+-------+-----+------+-------+
| id    | lft | rght | level |
+-------+-----+------+-------+
| 89919 |   1 |   10 |     0 | 
| 89924 |  10 |   11 |     1 | 
| 89930 |   6 |    9 |     1 | 
| 90401 |   2 |    5 |     1 | 
| 90406 |   3 |    4 |     2 | 
| 90407 |   7 |    8 |     2 | 
+-------+-----+------+-------+

В моем Pythonshell выглядит так же: 

>>> obj = MyObject.objects.filter(tree_id=30613)
>>> for o in obj:
...     print "%5d %2d %2d %1d" % (o.id, o.lft, o.rght, o.level)
... 
89919  1 10 0
89924 10 11 1
89930  6  9 1
90401  2  5 1
90406  3  4 2
90407  7  8 2

Проблема в том, что я использую метод .get_descendants () из django.mptt: 

>>> parent_node = MyObject.objects.get(id=89919)
>>> descendants = parent_node.get_descendants()
>>> for o in descendants:
...     print "%5d %2d %2d %1d" % (o.id, o.lft, o.rght, o.level)
... 
90401  2  5 1
90406  3  4 2
89930  6  9 1
90407  7  8 2


>>> print descendants.query # Formatted for readability
SELECT * FROM `my_obj` 
WHERE (
    `my_obj`.`lft` <= 9  
    AND `my_obj`.`lft` >= 2  
    AND `my_obj`.`tree_id` = 30613 
) ORDER BY `my_obj`.`tree_id` ASC, `my_obj`.`lft` ASC

Почему django-mptt не получает всепотомки?

1 Ответ

2 голосов
/ 04 апреля 2011

Дерево в неточном состоянии:

parentnode:89919[left=1, right=10] не может содержать childnode:89924[left=10, right=11]

Вы можете видеть это в запросе, он ищет дочерние узлы с left >= 2 (paren_left+1) и <= 9 (parent_right-1)

Возможно, вы захотите перестроить дерево для получения правильных результатов.

Вы недавно пользовались move_to? Посмотрите на примечание здесь: move_to(target, position='first-child'), может быть, это связано.

Та же проблема может возникнуть с inset_at, и это связано с тем, что при использовании insert_at или move_to вы предоставляете родительский узел, который обновляется в базе данных, но не в памяти, поэтому вы должны получить новый копия родителя после каждого из этих действий.

Более подробная информация здесь: insert_node с использованием last-child работает неправильно

...