огранизация древовидных комментариев

[cyklop77]

помогите пожалуйста разобраться в вопросе

 

на одном из фреймворков задумал решить классическую задачу построения системы древовидных комментариев. она всегда решается(в простейшем случае) через стандартную схему построения таблички, которая имеет столбец 'parent_id', этот столбец содержит id родителя в видел числа(integer):

"id": integer, primary key

"parent_id", integer

"message", varchar

 

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

"id": integer, primary key

"parent_id", varchar

"message", varchar

 

соответственно заполненная БД выглядит приблизительно следующим образом:

 

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

Edited October 25, 2015 by cyklop77

[rus]

не совсем понятна такая структуру, которая применима именно к комментариям, если бы это были категории, то можно было бы подумать, что parent_id одновременно может принадлежать нескольким категориям (что вполне логично), но в этом случае (наверное) можно так же использовать и сериализованный массив, т.к. в последствии: 18/20/23/24 - тоже разбивается через explode на массив, я правильно понимаю?

[cyklop77]

не совсем понятна такая структуру, которая применима именно к комментариям, если бы это были категории, то можно было бы подумать, что parent_id одновременно может принадлежать нескольким категориям (что вполне логично), но в этом случае (наверное) можно так же использовать и сериализованный массив, т.к. в последствии: 18/20/23/24 - тоже разбивается через explode на массив, я правильно понимаю?

да, как-то он потом разбивается. проблема в том, что мне кажется, так проектировать БД нельзя. теоретически одна ячейка должна содержать одно значение

 

а тут как минимум ещё потеря в скорости перебора таблицы получается... или я совсем по мелочам загоняюсь?

 

вот сам туториал, если это имеет значение(там есть сылка на видео). я плохо объясняю

Edited October 25, 2015 by cyklop77

[Veseloff]

Если это комментарии, то однозначно parent_id > id любого потомка. Так что надо делать банально id int, parent_id int, comment text — построить это дерево можно за O(n), что более чем приемлемо.