Какая структура дерева лучше подойдет для реализации многоуровневых комментариев и почему?

Question

[KIN1991]

Всем здравствуйте. Есть задача реализовать систему многоуровневых комментариев(на новостном портале) на Django, хотелось бы узнать какая структура дерева лучше подходит и почему?
Для себя выделил три структуры:
1) Adjacency model
2) Nested Sets
3) Closure Table.
Какой лучше выбрать для описанной мной выше задачи?

Сразу хочу отметить наличие готовых решений не является большим плюсом для меня

Answer 1

[Roman K]

MPTT. Потому что:
1) Есть пакет django-mptt в котором уже всё есть
2) Почти все выборки, которые тебе придут в голову, делаются одним запросом.

MPTT — это расширение nested sets. Из минусов там всё то же, что и в nested sets — несоблюдение ссылочной целостности, тяжёлый инсерт

Comments

[KIN1991]

Если тяжелый insert разве это хороший выбор? Если проект будет highload, будет ли это хорошим решением?

[Roman K]

KIN1991, всё зависит от задачи.

Если в твоём проекте селектов в 100 раз больше, чем инсертов (а обычно так и есть) — то хороший выбор.

Если сравнивать MPTT со всеми вариантами, которые ты предложил — хороший выбор, потому что:
1) У nested sets такой же тяжёлый инсерт
2) У CT ещё тяжелее инсерт ещё и две таблицы
3) У Adjacency model очень быстрый инсерт, но про селекты я молчу

[Roman K]

KIN1991, И, кстати, это всё очень легко тестируется синтетическими тестами. Опиши все 4 варианта и замерь скорость инсертов и селектов. Только нужно писать оптимальные запросы. Например, для Adjacency model использовать рекурсию в SQL, а не в коде

Answer 2

[maksam07]

Привет! Так какой же вариант выбрал в итоге? Каким пользуешься? Если пользуешься каким-то вообще :)