Как хранить диалоги неограниченной вложенности с иерархией?

Question

[Сергей]

Доброго времени суток.

Встал вопрос о хранении комментариев с сохранением иерархии и неограниченной вложенностью. Сообщений будет очень много, по этому nested sets скорее всего не подойдет. Рассматриваю Adjacency List, но обработка скопа сырых данных в php будет занимать много времени. Есть вариант использования Materialized Path - он выглядит самым лучшим, но по нему пока накопал слишком мало информации, особенно о том как его отсортировать для выдачи во фронтенд.

Прошу советов мудрых, новых слов для гуглений или еще лучше - ссылок для прочтения. Заранее спасибо

Answer 1

[FanatPHP]

какая разница, сколько всего будет сообщений, если каждая конкретная ветка комментариев не будет превышать несколько сот?

Но МР действительно самый удобный вариант. По МР полю и сортировать - оно для этого и придумано.

Comments

[Сергей]

>>какая разница, сколько всего будет сообщений, если каждая конкретная >>ветка комментариев не будет превышать несколько сот?
Поясните, пожалуйста?

[FanatPHP]

что именно непонятно?

[FanatPHP]

у тебя это комментарии. под статьей например. то есть в каждый момент времени ты работаешь не со всеми сотнями тысяч, а выводишь всего пару сотен.

[Сергей]

FanatPHP: ну т.е предлагаешь делать на каждый пост свой ns?

[FanatPHP]

Не предлагаю. Я наоборот предлагаю mp. Но говорю о том, что c ns тоже проблемы не будет

[Сергей]

FanatPHP: ну про mp то ясно, по поводу ns я верно понял мысль? делаем выборку для одного поста - это одна ns, для другого поста - другая ns?

[FanatPHP]

Я не понимаю этого вопроса. Его практического смысла. Но можно сказать и так. По сути, комментарии - это отдельные ns, у них нет общего корня

Answer 2

[Сергей]

В итоге выбрал MP, сделал хранимую процедуру для добавления детей и триггер, который создает корень-комментарий для каждого поста (со значением level - (-1)), к которому я добавляю детей, следовательно у меня пути в виде (1.xxx.xxx..), так же добавил level для удобства вывода.

Comments

[FanatPHP]

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

[Сергей]

FanatPHP: да, построит, но только тут вот свои проблемки:
1. мы изначально не знаем id комментария, следовательно нужен инсерт, затем апдейт пути
2. если использовать в качестве пути id комментария, то при достижении количества комментариев семизначных значений, уровень вложенности заметно сократится, т.к. я храню путь в varchar(250) (где-то прочитал, что лучше использовать его, нежели text) если использовать мою схему, можно достичь ~60 уровней вложенности, а если использовать id, то ~35.
Поправьте, если я неправ.

[FanatPHP]

В первую очередь тебя должно интересовать, как отобразить на странице 35 уровней вложенности. Вот это - реальная проблема. Потому что при возможности комментаторы займут все уровни. Но вот как это будет выглядеть на странице, и можно ли это будет читать - вопрос, на который жетательно ответить заранее

Answer 3

[xmoonlight]

id, item, parent_id
Для вывода иерархии - при запросе из БД - рекурсия хранимой процедурой.

Comments

[FanatPHP]

Имхо оверкилл. Ту пару сотен проще отсортировать в скрипте

[xmoonlight]

FanatPHP: однако: 1 запрос к бд быстрее, чем скриптом генерить несколько.

[FanatPHP]

Так один же и есть. База как бы не нужна чтобы дерево построить

[xmoonlight]

FanatPHP: это как? как взять ветку со всеми подветками при такой таблице, как я указал одним запросом?

[FanatPHP]

Взятб все комментарии принадлежащие одной статье. Поьом на основании парент айди построить деоево. Это же элементарно. Я не понимаю что теюе непонятно.

[xmoonlight]

FanatPHP: т.е. из бд получить ВСЕ комментарии для статьи и потом их в дерево скриптом, так?
Статьи находятся в разделах. Первый коммент ИМЕЕТ ВЕТКУ-РОДИТЕЛЯ (а родитель - еще парочку родителей). Тащить всю таблицу?!

[FanatPHP]

Не понял. С какой стати первый коммент имеет родителя, если он первый?

[xmoonlight]

FanatPHP: ну статей то много.... и в таблице статей есть родительское ID для таблицы комментов.

[FanatPHP]

Ну да. У всех комментов для однлй статьи стоит ее ид. Пл нему выбирвем комменты а потом по паренту сортируем

[xmoonlight]

FanatPHP: а-а... ну тогда понятно...
Ну у меня же нету в таблице article_id для предотвращения избыточности....
Как быть?

[FanatPHP]

избыточность - это хранимая процедура для сортировки :) а article_id в комменте - маст хэв!