Welcome to php club

Деревья в базах данных => Вложенные множества

Вложенные множества (Nested Sets)


Такой способ представления деревьев, в котором для каждой вершины дерева указывается некоторый диапазон чисел. Вершина А является дочерней по отношению к вершине Б в случае, если диапазон чисел вершины А лежит внутри диапазона чисел вершины Б.


При таком способе представления деревьев значительно упрощается формулировка некоторых запросов. Например, выбрать все поддерево можно, выбрав все вершины, у которых диапазоны лежат внутри диапазона родительской вершины, а выбрать все вершины, которые являются родительскими по отношению к данной можно, выбрав все вершины, диапазон которых покрывает диапазон данной вершины.

Содержание




Деревья в базах данных => Вложенные множества => Часто задаваемые вопросы

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




Деревья в базах данных => Вложенные множества => Загрузка дерева

Как загрузить дерево, которое хранится в виде вложенных множеств


Функции для загрузки дерева загружают его в массив, описанный в разделе
Внутреннее представление деревьев в программах.


После того, как Вы загрузили дерево, его можно отобразить. Скрипты для вывода деревьев Вы можете найти в разделе
Скрипты для вывода деревьев.




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

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


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



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



 
Комментариев нет. [Показать комментарии/форму]