Как написать запрос?

Question

[Антон Рейтаровский]

Здравствуйте. Есть табличка такой структуры |id|parent_id| parent_id ссылается на id в этой же таблице. Мне нужно достать все дочерние элементы, и все дочерние элементы дочерних элементов, отталкиваясь от родителя. Как это можно сделать?

Answer 1

[Melkij]

Никак.
Глупый mysql не умеет рекурсивные запросы.

на выбор:
- меняете структуру хранения. nested sets или материализованный путь, например
- вытягиваете всё на приложение и строите там
- делаете МНОГО запросов
- пишете хранимку, которая будет делать много запросов
- если вложенность известна - то через n джойнов можно.

Comments

[Антон Рейтаровский]

А если всего 3 уровня вложенности, как написать?

[zekohina]

Антон Рейтаровский: SELECT * FROM table t1
JOIN table t2 ON t1.parent_id = t2.id
JOIN table t3 ON t2.parent_id = t3.id

Answer 2

[ThunderCat]

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

Comments

[Папа Стифлера]

Он элементарный запрос написать не может, а вы функции рекурсивные ему советуете :)))