Как построить html дерево из MySQL запроса?

Question

[Губернатор]

Хочу сделать сайт, где будет неограниченное число категорий.
Для категорий создал таблицу cat, в которой хранятся все категории и их под категории.
Таблица cat содержит три столбца: id, name, prev_id (родитель). Основные (корни) категорий имеют родителя (prev_id) = 0.
Остальные под категории имеют соответствующий id родителя.

Достаю все категории из cat в переменную, а как из них дальше построить дерево, не пойму.
Вообще я уже нашел статью на эту тему. phpdes.com/постоение-дерева но до меня все равно не доходит.

Может ли кто нибудь помочь разжевать, словесно, описать алгоритм постройки дерева?
Не обязательно примером по ссылке, можно и другой способ.
Или хотя бы закоментировать код по ссылке.

Answer 1

[Максим Федоров]

1. Рекурсивный метод, как у вас... Его легко строить, но на чтении замороченный, при выборе родителей или наоборот детей, постоянно рекурсией отбирать придется...

2. Nested sets... через индексы, очень удобен на чтении, но заморочен для записи... для большого числа категорий все же рекомендовал бы его, так как запись в интернет-магазине реже, чем чтение
Посмотрите у Максим Тимофеев, там он хорошо этот алгоритм объясняет:
https://www.youtube.com/watch?v=VmdYUPdwy-o
единственное видео, которое я у него смотрел :)

Там хоть и на фреймворке сделано (что и вам советую), но принцип можно взять на вооружение и без фрейма

Answer 2

[DDDsa]

Вот статья для вас: Иерархические (рекурсивные) запросы