Jump to content
  • 0

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


cyklop77
 Share

Question

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

 

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



"id": integer, primary key
"parent_id", integer
"message", varchar


 

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



"id": integer, primary key
"parent_id", varchar
"message", varchar


 

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

7b63d932ac714bf53cac10608dfb1e82.png

 

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

Edited by cyklop77
Link to comment
Share on other sites

3 answers to this question

Recommended Posts

  • 0

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

Link to comment
Share on other sites

  • 0

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

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

 

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

 

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

Edited by cyklop77
Link to comment
Share on other sites

  • 0

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

  • Like 1
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

 Share

×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue. See more about our Guidelines and Privacy Policy