MPTT и неполное дерево — как его рендерить?

Question

[kzlv]

Привет!

Есть mptt и django.
Допустим, есть таски в виде дерева и теги у тасков. Так как просто добавлять теги нельзя (будет tree corruption при выборках), я решил сделать такую логику, чтобы теги родительских тасков были подмножеством тегов детей, но при этом чтобы дети могли иметь свои самостоятельные теги.

Таким образом это дерево будет валидным:

Задача 1; Тег 1
  Задача 2; Тег 1, Тег 2
  Задача 3; Тег 1, Тег 3
    Задача 4; Тег 1, Тег 3, Тег 4

Проблема в выборках по тегам. Несмотря на то, что при выборке по Тегу 3 в этом примере дерево не будет сломано (не будет пустот между уровнями вложенности), MPTT template tags не хотят рендерить такое дерево, они просто не отображают его на странице. Видимо, потому что отсутствует корневая нода.

Я полагаю, что решение проблемы лежит в переписывании их template tags, но я совершенно не знаю принцип работы nested sets и не в курсе, как работают template tags, и чтобы просто научить MPTT такому примитиву, придётся убить кучу времени. Может, вы знаете решение проще? :)

UPD.
Видимо, я непонятно выразился. Проблема есть конкретно на стадии шаблона. У меня имеется валидная выборка, которую template tag recursetree не хочет рендерить, потому что, как я полагаю, он не умеет рендерить не с корневой ноды. Вопрос конкретный: как это починить или можно ли навелосипедить малой кровью?
Одно решение уже всплыло: делать полную выборку (в том числе и с родителями, у которых этого тега нет), но на стороне шаблона проверять наличие нужного тега. Нет тега — гуляй. Но это велосипед, конечно.

Comments

[sim3x]

Показивай модель
Показивай виборки

Answer 1

[Валентин]

Я полагаю, что использование mptt (как и nested sets вообще) для таких задач избыточно. Оно вообще нужно преимущественно лишь там, где идет активная перестановка нод. То, что его лепят куда ни попадя, не говорит о правильности такого решения использования.
На вашем месте я бы просто сделал связал задачи через обычный FK на себя и делал через обычные свзязи. При этом ограничил бы количество вложенностей (10 штук?). Это будет проще.

Если все же вы хотите использовать mptt, помнится, в нем было хорошее api, можно спокойно найти задачу по тегам, затем через метод типа getParrent (не помню, как точно называется), дойти до родителя и отобразить его.

Comments

[kzlv]

Не соглашусь. У mptt есть большое количество вещей, которые удобны при работе с деревом. Те самые методы, вроде get_ancestors или get_leaf_nodes, которые при FK из коробки никак не получишь. Ну и всякие приятности, вроде готовых тегов, одного запроса в базу и прочего. То есть вы предлагаете не разбираться с удобной либой, а навелосипедить свою :)
Я подумаю над этим, но мне во всем нравится mptt, не вижу смысла придумывать что-то своё плохое вместо почти идеального чужого.

По поводу вашего решения.
Найти-то родителя не проблема. Проблема в том, что в данной ситуации он не имеет этого тега, поэтому не должен быть отображен.
Однако вы меня натолкнули на мысль, что можно в шаблоне проверять наличие тега. Это велосипедокостыль, конечно, притом ужасного качества, но выбирать не приходится.

[Валентин]

@kzlv никто не говорит, что в mptt мало функций. Вопрос в том, зачем они все нужны в вашей достаточно примитивной задаче) А эти "всякие приятности", как видно, вам все равно придется переделывать.
Но, на всякий случай вам еще один вариант - отнаследуйтеcь от MPTTModel и переопределите в ней get_descedants какой-нибудь.

[kzlv]

@vvpoloskin Ну, я же вам описал только одну проблему, уж не думаете ли вы, что таск-менеджер ограничивается такой мелочью? :) По большей части там почти всё завязано на mptt-api.
Вы не поняли, мне кажется. Выборка делается отлично, там нет никаких проблем. Просто делаешь Task.objects.filter(tags__id=1) и получаешь валидный Queryset. Проблема конкретно в их теге recursetree. По какой-то причине ни в доках (django-mptt.github.io/django-mptt/templates.html#r... ни по умолчанию ничего не сказано о рендеринге дерева не с ноды с depth = 0. Проблема конкретно на стадии шаблона, а не модели/вьюхи.