Как реализовать иерархию директорий на php

Question

[daMage]

Не могу понять как сделать бесконечное дерево нодов одним запросом к бд. Таблица имеет вид
id, dir, parent. С рекурскией и несколькими запросами понятно, но может можно оптимизировать код? Подскажите, пожалуйста.

Answer 1

[FanatPHP]

Если надо получить именно бесконечное - т.е. целиком - то запрос как раз и будет один.
А потом в скрипте сортировать.

А если только ветку - то никак. Список смежности для этого не подходит, надо хранить по-другому. Гуглить Nested Sets и Materialized path

Answer 2

[Андрей]

Если дерево не перестраивается - годный вариант nested sets.
Если дерево перестраивается - наиболее годный вариант - materialized path + parent