Показать сообщение отдельно
Старый 20.11.2003, 15:51     # 1
[stv]
Newbie
 
Регистрация: 31.05.2003
Сообщения: 9

[stv] Путь к славе только начался
Question [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
- - Подкатегория файлов

Помогите с алгоритмом обработки...
[stv] вне форума