Комментарии 6
Спасибо, интересно.
А алгоритм вложенных множеств (nested sets) вам не подходит?
подходит. но для небольших деревьев мой вариант проще.
Мне кажется, что проще использовать уже готовое решение, а для вложенным множеств, как мне кажется, такое уже есть и не одно. Или я что-то упускаю?
так вот оно, готовое :) на самом деле, это конечно сугубо индивидуально. Плюс моего решения в том, что все делается "само": вы просто как обычно работаете с объектами, индексы (или в моем случае, пути) обновляются сами. Запрос по выборке содержимого всех потомков (а мне в данном случае только это и надо) крайне прост. Мне в _данном_ случае (а речь идет про конкретный фреймворк) проще так, кому-то проще использовать nested sets или что-то еще.
Вот неплохая реализация:
http://code.google.com/p/django-mptt/
http://code.google.com/p/django-mptt/
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Древовидные объекты в джанге