 |
|
Деревья в базах данных => Вложенные множества
Вложенные множества (Nested Sets)
Такой способ представления деревьев, в котором для каждой вершины дерева указывается некоторый диапазон чисел. Вершина А является дочерней по отношению к вершине Б в случае, если диапазон чисел вершины А лежит внутри диапазона чисел вершины Б.
При таком способе представления деревьев значительно упрощается формулировка некоторых запросов. Например, выбрать все поддерево можно, выбрав все вершины, у которых диапазоны лежат внутри диапазона родительской вершины, а выбрать все вершины, которые являются родительскими по отношению к данной можно, выбрав все вершины, диапазон которых покрывает диапазон данной вершины.
Содержание
- Готовые библиотеки для работы со вложенными множествами
- Часто задаваемые вопросы
- Как загрузить дерево, которое хранится в виде вложенных множеств?
- Смотрите так же
Деревья в базах данных => Вложенные множества => Часто задаваемые вопросы
Часто задаваемые вопросы
- Не могу понять, как устроен Nested Sets! Что мне делать?
- Где можно найти описание Nested Sets?
- Когда нужно использовать Nested Sets? В чем его достоинства и недостатки?
- Если элементы находятся на одном уровне, для того, что бы поменять их местами, разве нельзя просто поменять местами их значения right и left?
- Как можно перемещать элементы дерева вверх-вниз на одном уровне?
- Как сортировать элементы дерева?
- При при использовании Nested Sets из-за сортировки на уровне все летит в трубу!
- Для чего нужно использовать транзакции при обновлении дерева?
- Для чего в дереве дополнительно хранится уровень вложенности?
Деревья в базах данных => Вложенные множества => Загрузка дерева
Как загрузить дерево, которое хранится в виде вложенных множеств
Функции для загрузки дерева загружают его в массив, описанный в разделе
Внутреннее представление деревьев в программах.
После того, как Вы загрузили дерево, его можно отобразить. Скрипты для вывода деревьев Вы можете найти в разделе
Скрипты для вывода деревьев.
- Как загрузить все дерево?
- Как загрузить один уровень?
- Как загрузить путь к заданной вершине?
- Как загрузить сразу и путь и уровень?
- Как загрузить поддерево?
Деревья в базах данных => Вложенные множества => Смотрите так же
Смотрите так же
На русском языке и смешанное:
- su1d phpDbTree, оригинал статьи Joe Celko и ее русский перевод:
- Хранение древовидных структур в Базах данных (про Nested Sets и phpDbTree)
- Реализация дерева с использованием ADODB
На английском языке:
- Trees in SQL (by Joe Celko)
- Managing Hierarchical Data in MySQL
http://dev.mysql.com/tech-resources/articles/hierarchical-data.html
Описаны Adjacency List и Nested Set, с примерами запросов. Основное внимание
уделено вложенным множествам.
- Nested Sets and PostgreSQL
- Trees in SQL: Nested Sets and Materialized Path (by Vadim Tropashko)