Деревья в базах данных
Способы хранения деревьев в базах данных
Итерация свойственна человеку, а рекурсия – божественна. /Д.Кнут/
Если Вы еще ничего не знаете, посмотрите сюда:
Если Вы уже что-то узнали и теперь ждете подробностей, то Вам сюда:
Если Вы захотите пополнить коллекцию библиотек для работы с деревьями, ознакомьтесь с этим:
Дополнительная информация
Часто задаваемые вопросы
Деревья в базах данных => Примеры скриптов
Разные полезные скрипты при работе с деревьями
Деревья в базах данных => Примеры скриптов => Вывод деревьев
Вывод деревьев
В приведенных ниже примерах дерево задано в скрипте в виде массива.
Этот массив описан в разделе:
Внутреннее представление деревьев в программах
Функции для формирования этого массива в зависимости от способа хранения деревьев смотрите в соответствующих разделах:
Как загрузить дерево, которое хранится в виде списков смежности
Как загрузить дерево, которое хранится в виде вложенных множеств
Примеры, приведенные ниже, не зависят от способа хранения дерева в базе данных.
Смотрите так же
На русском языке:
- Уроки РНР. Деревья.
http://myphp.net.ru/lessons/index.php?18
На простых примерах рассказывается, как создать базу данных для хранения деревьев и как и вывести деревья. Способы представления, описанные в статье: списки смежностей, вложенные множества.
- demiurg: SQL Trees (о выборе способа представления деревьев)
На английском языке:
- Managing Hierarchical Data in MySQL
- Trees in SQL: Nested Sets and Materialized Path (by Vadim Tropashko)
Библиотеки для работы с деревьями:
Об этой документации:
- Правила именования файлов в этом разделе
- Фразы, которые были высказаны в форуме, но не были включены ни в один из разделов.
Если Вы найдете здесь что-нибудь интересное, пожалуйста, дайте мне знать.
Пропущенные фразы
- Локальная версия этого раздела (для редактирования):
- Сохраненные страницы с внешних серверов, на которые есть ссылки внутри этого раздела:
То Do List
- Всем желающим – посмотреть список пропущенных фраз и сказать, что интересного я пропустил.
- Авторам библиотеки phpDbTree посмотреть сюда:
To Do List – перечень дополнений и изменений, которые будут внесены в этот раздел
(empty)
Done – список топиков, которые прошли «обработку»
Все Ваши пожелания с радостью принимаются в комментариях к этой странице!
Слишком много? Вы, наверное, хотели изучить сложный вопрос, не потратив при этом ни времени, ни усилий.