Древовидные комментарии с бесконечной вложенностью

@Sanu0074 · Регистрация: 14.06.2010

Студворк — интернет-сервис помощи студентам

Есть идея написать древовидные комментарии, не знаю на сколько она тупая или хорошая, и как сильно нагрузит сервер, но степень вложенности получится = 2

Есть таблица комментов:

id - id комента
content_id => id поста к которому принадлежат комменты
parent_id => id родительского коммента
..... и другие данные

При добавлении коммента, записываем parent_id = NULL - если это комментарий, не ответ на какой-либо (нет родителя)
или parent_id = id_коммента - которому ответили (родитель)

При извлечении:
- выбираем все комменты с нужным content_id
- проходим циклом по извлеченному массиву, если parent_id = NULL - приступаем к следующей итерации цикла, если в parent_id чтото есть - то извлекаем нужный коммент

Сформированную строку отдаем в браузер.

НУЖНО, переделать эту идею так чтобы степень вложенности была бесконечная.

Для этого необходимо что-то абсолютно новое или как-то можно доработать эту идею?
Интересны ваши предложения. Спасибо за внимание.

DrobyshevAlex · 04.11.2013, 15:19

У Вас и так бесконечная вложенность.

@Sanu0074 · 04.11.2013, 15:25 **[ТС]**

Сообщение от DrobyshevAlex

У Вас и так бесконечная вложенность.

в смысле? как правильно извлечь все?

DrobyshevAlex · 04.11.2013, 15:52

Сообщение от Sanu0074

как правильно извлечь все?

вы же сами написали

Сообщение от Sanu0074

- выбираем все комменты с нужным content_id

@Sanu0074 · 04.11.2013, 15:54 **[ТС]**

DrobyshevAlex,
нужно извлекать соблюдая уровень вложенности

@c0nstruct0r · 04.11.2013, 16:06

Почитайте про деревья. навскидку http://www.fortress-design.com... php-mysql/

DrobyshevAlex · 04.11.2013, 16:24

Сообщение от Sanu0074

нужно извлекать соблюдая уровень вложенности

Извлекаете все, а потом в пхп строите дерево, на форуме за последние 2 года раз 20 создавались темы.

Сообщение от c0nstruct0r

Почитайте про деревья. навскидку http://www.fortress-design.com... php-mysql/

Не читайте ту статью, там куча запросов в БД летит, так делать не стоит

@Sanu0074 · 04.11.2013, 21:05 **[ТС]**

Сделал, но не работает, косяк где-то:

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
$str = "<ul>";
 
$pcm=array();
 
for($i=0;$i<count($comments);$i++){
     if(!empty($comments[$i]["parent_id"])){
         $pcm[$comments[$i]["parent_id"]]=$comments[$i];
     }
}
 
function buildTree($pid,$pcm){
    if(isset($pcm[$pid])){
        $tree = '<ul>';
           $tree .= '<li style="background:green">'.$pcm[$pid]['text'];
           if(!empty($pcm[$pid]["parent_id"]) && $pcm[$pid]["parent_id"]!=$pid){$tree.=buildTree($pcm[$pid]["parent_id"],$pcm);}
           $tree .= '</li>';
        $tree .= '</ul>';
      }
      else {return NULL;}
      return $tree;
}
for($i=0;$i<count($comments);$i++){
     if(empty($comments[$i]["parent_id"])) $str.="<li style='background:red'>".$comments[$i]["text"]."</li>";
     if(!$comments[$i]["parent_id"]){
         $str.=buildTree($comments[$i]["id"],$pcm);
     }
}
echo $str."</ul>";

но есть проблема тут, комменты дочерние затирать будут друг друга, то есть одному родителю - один дитя:

PHP
1
2
3
4
5
for($i=0;$i<count($comments);$i++){
     if(!empty($comments[$i]["parent_id"])){
         $pcm[$comments[$i]["parent_id"]]=$comments[$i];
     }
}

Как же обойти эту проблему?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .

@Sanu0074 59 / 59 / 16 Регистрация: 14.06.2010 Сообщений: 1,190 Записей в блоге: 5

	Древовидные комментарии с бесконечной вложенностью 04.11.2013, 15:16. Показов 4165. Ответов 7 Метки нет (Все метки) Есть идея написать древовидные комментарии, не знаю на сколько она тупая или хорошая, и как сильно нагрузит сервер, но степень вложенности получится = 2 Есть таблица комментов: id - id комента content_id => id поста к которому принадлежат комменты parent_id => id родительского коммента ..... и другие данные При добавлении коммента, записываем parent_id = NULL - если это комментарий, не ответ на какой-либо (нет родителя) или parent_id = id_коммента - которому ответили (родитель) При извлечении: - выбираем все комменты с нужным content_id - проходим циклом по извлеченному массиву, если parent_id = NULL - приступаем к следующей итерации цикла, если в parent_id чтото есть - то извлекаем нужный коммент Сформированную строку отдаем в браузер. НУЖНО, переделать эту идею так чтобы степень вложенности была бесконечная. Для этого необходимо что-то абсолютно новое или как-то можно доработать эту идею? Интересны ваши предложения. Спасибо за внимание. 0

DrobyshevAlex 1178 / 1128 / 94 Регистрация: 31.05.2012 Сообщений: 3,060
	04.11.2013, 15:19
	У Вас и так бесконечная вложенность. 0

@Sanu0074 59 / 59 / 16 Регистрация: 14.06.2010 Сообщений: 1,190 Записей в блоге: 5
	04.11.2013, 15:54 [ТС]
	DrobyshevAlex, нужно извлекать соблюдая уровень вложенности 0

@c0nstruct0r 3 / 3 / 0 Регистрация: 04.10.2012 Сообщений: 20
	04.11.2013, 16:06
	Почитайте про деревья. навскидку http://www.fortress-design.com... php-mysql/ 1