Alkeeper
Новичок
Рекурсия, построение дерева каталога.
Сразу скажу, что мне не нужно готовое решение, а только некоторая помощь, чтоб войти в нужное русло.
Проблема:
Это должен быть каталог. Вложенность подкатегорий неограничена. Элементы (допустим ссылки) должны лежать только на последнем уровне.
Я сделал такие таблицы:
cat
links (связи)
т.е. подкатегория 2 - дочерняя по отношению к 1-й, а та, в свою очередь непосредственно под корнем.
2-я также может содержать подкатегории или элементы.
elem (элементы)
т.е. Элемент 1 содержится в категории 2 (которая является вложенной).
Так вот собственно задача:
Нужно выстроить дерево категорий каталога каталога, чтоб потом соорудить из него xml-ку.
Как лучше поступить? с верхних уровней проверять или с нижних? или тут можно и без рекурсии?
Спасибо
Сразу скажу, что мне не нужно готовое решение, а только некоторая помощь, чтоб войти в нужное русло.
Проблема:
Это должен быть каталог. Вложенность подкатегорий неограничена. Элементы (допустим ссылки) должны лежать только на последнем уровне.
Я сделал такие таблицы:
cat
PHP:
+----+------+
| id | name |
+----+------+
PHP:
+----+--------+-------+
| id | parent | child |
+----+--------+-------+
| 1 | null | 1 |
+----+--------+-------+
| 2 | 1 | 2 |
+----+--------+-------+2-я также может содержать подкатегории или элементы.
elem (элементы)
PHP:
+----+--------+------+-------------+
| id | parent | name | description |
+----+--------+------+-------------+
| 1 | 2 | bla | bla-bla-bla |
+----+--------+------+-------------+Так вот собственно задача:
Нужно выстроить дерево категорий каталога каталога, чтоб потом соорудить из него xml-ку.
Как лучше поступить? с верхних уровней проверять или с нижних? или тут можно и без рекурсии?
Спасибо
