[php] Постройка дерева по данным базы
Есть таблица категорий category с колонками category_id INT, name VARCHAR(255) и parent INT.
Parent ссылается на category_id родительской категории, -1 означает, что эта катеория корневая.. Требуется построить дерево так, чтобы оно иерархически отображало структуру категорий.
К примеру:
TABLE Category
(category_id) - (name) - (parent)
0 - Новости - (-1)
1 - Категория новостей 1 - 0
2 - Категория новостей 2 - 0
3 - Файлы - (-1)
4 - Категория файлов 1 - 3
5 - Категория файлов 2 - 3
6 - Подкатегория новостей - 1
7 - Подкатегория файлов - 5
Должно отображаться так:
Новости
- Категория новостей 1
- - Подкатегория новостей
- Категория новостей 2
Файлы
- Категория файлов 1
- Категория файлов 2
- - Подкатегория файлов
Помогите с алгоритмом обработки...
|