PHP FAQ from PHPclub.ru : Tree

Деревья в базах данных

Способы хранения деревьев в базах данных

Итерация свойственна человеку, а рекурсия – божественна. /Д.Кнут/

Если Вы еще ничего не знаете, посмотрите сюда:

Если Вы уже что-то узнали и теперь ждете подробностей, то Вам сюда:

Если Вы захотите пополнить коллекцию библиотек для работы с деревьями, ознакомьтесь с этим:

Идеальная библиотека
Какой должна быть идеальная библиотека для хранения деревьев в базах данных?

Дополнительная информация

Внутреннее представление деревьев в программах
Как передавать дерево между разными частями программы без использования базы данных?
Карта этого раздела
Все, что Вы можете найти здесь о деревьях – на одной странице
Разные полезные скрипты при работе с деревьями
Смотрите также
TODO-List

Часто задаваемые вопросы

Деревья в базах данных => Примеры скриптов

Разные полезные скрипты при работе с деревьями

Как найти id раздела по URL
С использованием вложенных множеств
Сортировка массива, в котором хранится дерево
Можно использовать, если не удобно сортировать непосредственно при выборке.
tree_al_ns
Конвертор из списков смежностей во вложенные множества

Деревья в базах данных => Примеры скриптов => Вывод деревьев

Вывод деревьев

В приведенных ниже примерах дерево задано в скрипте в виде массива.

Этот массив описан в разделе:
Внутреннее представление деревьев в программах

Функции для формирования этого массива в зависимости от способа хранения деревьев смотрите в соответствующих разделах:
Как загрузить дерево, которое хранится в виде списков смежности
Как загрузить дерево, которое хранится в виде вложенных множеств

Примеры, приведенные ниже, не зависят от способа хранения дерева в базе данных.

Вывод дерева с использованием рекурсивной функции
Вывод дерева с использованием рекурсивного шаблона
Генерация динамического дерева
Используется динамическая дозагрузка частей дерева.

Смотрите так же

На русском языке:

Уроки РНР. Деревья.
http://myphp.net.ru/lessons/index.php?18
На простых примерах рассказывается, как создать базу данных для хранения деревьев и как и вывести деревья. Способы представления, описанные в статье: списки смежностей, вложенные множества.

Деревья в SQL
http://sdm.viptop.ru/articles/sqltrees.html
Перевод на русский язык двух статей Joe Celko.

demiurg: SQL Trees (о выборе способа представления деревьев)
http://www.livejournal.com/users/demiurg/53125.html

На английском языке:

Managing Hierarchical Data in MySQL
http://dev.mysql.com/tech-resources/articles/hierarchical-data.html
Описаны списки смежностей и вложенные множества, с примерами запросов. Основное внимание уделено вложенным множествам.

Trees in SQL: Nested Sets and Materialized Path (by Vadim Tropashko)
http://www.dbazine.com/oracle/or-articles/tropashko4

Библиотеки для работы с деревьями:

PEAR: :Tree
http://pear.php.net/package/Tree/

Об этой документации:

Правила именования файлов в этом разделе
Naming

Фразы, которые были высказаны в форуме, но не были включены ни в один из разделов.
Если Вы найдете здесь что-нибудь интересное, пожалуйста, дайте мне знать.
Пропущенные фразы

Локальная версия этого раздела (для редактирования):
http://download.popoff.donetsk.ua/phpclub/tree.zip

Сохраненные страницы с внешних серверов, на которые есть ссылки внутри этого раздела:
http://download.popoff.donetsk.ua/phpclub/tree-file.zip

Сopyright

То Do List

Всем желающим – посмотреть список пропущенных фраз и сказать, что интересного я пропустил.
Авторам библиотеки phpDbTree посмотреть сюда:
NsLibPhpdbtree

To Do List – перечень дополнений и изменений, которые будут внесены в этот раздел

(empty)

Done – список топиков, которые прошли «обработку»

Все Ваши пожелания с радостью принимаются в комментариях к этой странице!

Слишком много? Вы, наверное, хотели изучить сложный вопрос, не потратив при этом ни времени, ни усилий.

PHP FAQ from PHPclub.ru: Tree ...