Как создать древовидную структуру в Django?

Question

[nurzhannogerbek]

Здравствуйте! Помогите пожалуйста разобраться.

Пытаюсь создать дерево со списком документов c возможностью их перетаскивания как на рисунке.


Использую СУБД Oracle в своем Джанго проекте. Чтобы создать подобный древовидный список необходимо хранить данные в иерархическом виде. Будет ли правильно использовать шаблон проектирования "Closure Table"? Хочу узнать ваше мнение о том как правильно спроектировать модель данных в Джанго.

В "Сlose Table" по теории должно быть две таблицы. В одной храниться информация о документе. Во второй таблице указывается потомки (descendent), предки (ancestor) и уровень вложенности (level). При перетаскивание документов меняется местоположение, поэтому думаю использовать поле position. Не могу понять как должна выглядеть модель данных для таблицы Documents. Должен ли быть какой-то внешний ключ и как составлять QuerySet с подобными таблицами (к примеру вывести список документов в иерархическом порядке)? Как видите вопросов много, хочется узнать ваше мнение о подобной задаче.

Comments

[sim3x]

Зачем оракл?

Гуглите mptt

[nurzhannogerbek]

Здравствуйте! Oracle выбран из-за того, что у заказчика стоит данная БД и на текущий момент им используется таблица с шаблоном проектирования иерархических данных "Nested Sets". До написания самого вопроса уже был ознакомлен с MPTT и если не ошибаюсь он использует как раз "Nested Sets". Было решено уйти от "Nested Sets" в сторону "Closure Table". Данных очень много и есть определенные трудности с добавлением, удалением и перемещением узлов на текущий момент. На БД приходят огромные запросы и из за этого страдает производительность. Что вы думаете об этом и работали ли вы раньше с "Closure Table"?

Answer 1

[Владимир Куц]

Гляньте тут: django-mptt

Comments

[nurzhannogerbek]

Здравствуйте! Oracle выбран из-за того, что у заказчика стоит данная БД и на текущий момент им используется таблица с шаблоном проектирования иерархических данных "Nested Sets". До написания самого вопроса уже был ознакомлен с MPTT и если не ошибаюсь он использует как раз "Nested Sets". Было решено уйти от "Nested Sets" в сторону "Closure Table". Данных очень много и есть определенные трудности с добавлением, удалением и перемещением узлов на текущий момент. На БД приходят огромные запросы и из за этого страдает производительность. Что вы думаете об этом и работали ли вы раньше с "Closure Table"?

[nurzhannogerbek]

Pavel Denisov, Здравствуйте! Конечно вы правы, все познается в сравнении. Просто думал что Владимир Куц уже имеет опыт работы с обоями методами и знает скажем так плюсы и минусы обоих методов. Поэтому спросил. Уже делаю древовидную структуру на django-mptt, как сделать модель данных на "Closure Table" так и не разобрался до конца. Может вы подскажите пожалуйста ваше виденье модели данных на "Closure Table"?