Какой тип хранения дерева лучше выбрать для ...?

[JIEXA]

Какой тип хранения дерева лучше выбрать для ...?

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

 

[HraKK]

У каждого свои плюсы и свои минусы.
Изучи и подумай какой для тебя будет лучше.
Но думаю тебе подойдет Nested Set

 

[Popoff]

Материализованные пути, ИМХО.

 

[zerkms]

HraKK
вот как раз для комментариев, имхо, куда более удобно юзать Adjacency List

 

[WP]

zerkms
+1

 

[crocodile2u]

Надо смотреть.

JIEXA
Попробуй определить среднее кол-во запросов на выборку и изменение дерева. Если выборок гораздо больше, чем изменений - нестед-сетс или Материализованные пути.
В другом случае я бы предпочел Adjacency List.

 

[HraKK]

Я имею ввиду наверное коменты как на LJ

 

[kvf77]

Самое простое Nested Sets - храни просто в одной таблице много деревьев - один пост - одно дерево - комментов никогда не будет больше 10000 а с этим объемом nested sets справляется неглядя

 

[JIEXA]

> комментов никогда не будет больше 10000 а с этим объемом nested sets справляется неглядя

имеется ввиду что в одном дереве не будет больше 10к комментов? или вообще общее кол-во комментов?

-~{}~ 01.08.07 20:38:

> вот как раз для комментариев, имхо, куда более удобно юзать Adjacency List

а если рассматривать не удобство, а скорость?

 

[Wicked]

Про скорость тебе уже сказали: http://phpclub.ru/talk/showthread.php?postid=735024#post735024

 

[JIEXA]

Попробуй определить среднее кол-во запросов на выборку и изменение дерева. Если выборок гораздо больше, чем изменений - нестед-сетс или Материализованные пути

Удалятся родители и потомки не будут вообще. В основном будет тока выборка и добавление.

 

[Wicked]

Бери нестед сетс. Отдам по дешевке.

Вообще, тема довольно холиварная. Тебе одна половина форумчан будет советовать adjacency или materialized, а другая половина - nested

 

[algo]

юзай Оракл и CONNECT BY :/


/me выпендрилса *wink*

 

[JIEXA]

> Бери нестед сетс. Отдам по дешевке.
=D

> юзай Оракл и CONNECT BY :/
Неее... я привык уже к мускулу...

 

[kvf77]

JIEXA
в одном дереве - общее кол-во комментов в разных деревьев тут непричем

-~{}~ 02.08.07 10:19:

Wicked
списки смежности это зло в данном случае. Почему:
Нельзя выводить одним разом много комментов, ибо страница не резиновая, а значит придется выделять куски
Куски надо дать разворачивать отдельно

все это nested sets делает одним простым запросом. а списки смежности - это зло в данном случае

 

[JIEXA]

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

 

[kvf77]

JIEXA
всеравно - списки смежности потребуют рекурсии - а nested sets даст одним запросом простым стройное дерево комментов тебе и делать ниче не надо будет тока вывести

 

[JIEXA]

Беру Nested Sets

 

[HraKK]

...)

 

[JIEXA]

Нет не беру, почитал ещё кучу инфы, и понял, что Nested Sets очень медленно работает на INSERT... А у меня в среднем по 1 комменту в 5 секунд добавляется. Это очень накладно...

Блин, разве нет легкого способха хранения древовидных комментых, которые можно тока добавлять? И чтобы вставка и селект работали быстро... Хелп