 |
|
Деревья в базах данных => Списки смежности
Списки смежности (Adjacency List)
Содержание
- Готовые библиотеки для работы со списками смежности?
- Часто задаваемые вопросы
- Как загрузить дерево, которое хранится в виде списков смежности?
- Как вывести дерево, которое хранится в виде списков смежности?
- Смотрите также
Деревья в базах данных => Списки смежности => Загрузка дерева
Как загрузить дерево, которое хранится в виде списков смежности
Функции для загрузки дерева загружают его в массив, описанный в разделе
Внутреннее представление деревьев в программах.
После того, как Вы загрузили дерево, его можно отобразить. Скрипты для вывода деревьев Вы можете найти в разделе
Скрипты для вывода деревьев.
- Как загрузить все дерево?
- Как загрузить один уровень?
- Как загрузить путь к заданной вершине?
- Как загрузить сразу и путь и уровень?
- Как загрузить поддерево?
Деревья в базах данных => Списки смежности => Вывод дерева
Как вывести дерево, которое хранится в виде списков смежности
Деревья в базах данных => Списки смежности => Смотрите так же
Смотрите так же
На русском языке
- Иерархические структуры в БД (обсуждение на форуме «Лаборатории dk»)
http://forum.dklab.ru/viewtopic.php?p=69500#69500
Описаны способы сокращения количества запросов при работе со списками смежностей. Сокращение происходит за счет дополнительных соединений таблиц. Приведены примеры скриптов.
На английском языке
- Managing Hierarchical Data in MySQL
http://dev.mysql.com/tech-resources/articles/hierarchical-data.html
Описаны Adjacency List и Nested Set, с примерами запросов. Основное внимание
уделено вложенным множествам.
- Maintaining Transitive Closure of Graphs in SQL
Примеры скриптов
- tree_al_ns
Конвертор из списков смежностей во вложенные множества
- Построение DHTML-дерева с информацией из БД (PHP / MySQL).
http://www.activex.net.ru/docs/phpdtree.shtml
Дерево хранится в виде списков смежностей.
Комментариев нет.
[Показать комментарии/форму]