Как построить запрос для вытягивание древовидной структуры типа Отзыв->Отзыв-ответ->Отзыв-ответ-на-ответ...->?

Question

[Vasyl Fomin]

Здравствуйте! Столкнулся с проблемой построения sql-запроса для вытягивания данных с базы данных в виде структуры дерева.
Вытянуть данные то можно, но у меня получается много запросов.

Ну вот например: на сайте есть статьи, и в них есть отзывы (parent), при этом каждый отзыв может иметь еще отзывы-ответы (child), а эти отзывы еще, и т.д. Каждый отзыв также может иметь несколько прикрепленных картинок (отдельная таблица).
Все отзывы хранятся в одной таблице: есть отзывы без родителей, а есть с родителями.

Если в модели Answer в массив $with добавить childs, то выходит: вот столько запросов:

И это только для одного ответа с тремя уровнями структуры и без прикрепленных картинок

Использую фреймворк Laravel, для вывода json массива - laravel-fractal
Хочу посмотреть примеры, советы как такое вообще делается..

Comments

[Константин]

Многие БД умеют вытаскивать дерево одним рекурсивным запросом или запросом со специализированным синтаксисом (иерархическим). Итоговое представление - обычная таблица. Например, в выборке может получиться набор строк такого вида: answer_id, parent_id, root_id, level.

Answer 1

[Александр Аксентьев]

выбирать надо все из базы, а потом раскидывать рекурсивной функцией по уровням.

или гуглить что-то такое
https://stackoverflow.com/questions/20215744/how-t...

Answer 2

[UksusoFF]

https://github.com/lazychaser/laravel-nestedset