Tree/Ns
Материал из PhpWiki.
(Перенаправлено с Tree/NsLoad)
Деревья в базах данных => Вложенные множества
Содержание |
Вложенные множества (Nested Sets)
Содержание
- Готовые библиотеки для работы со вложенными множествами
- Часто задаваемые вопросы
- Как загрузить дерево, которое хранится в виде вложенных множеств?
- Смотрите так же
Деревья в базах данных => Вложенные множества => Часто задаваемые вопросы
Часто задаваемые вопросы
- Не могу понять, как устроен Nested Sets! Что мне делать?
- Где можно найти описание Nested Sets?
- Когда нужно использовать Nested Sets? В чем его достоинства и недостатки?
- Если элементы находятся на одном уровне, для того, что бы поменять их местами, разве нельзя просто поменять местами их значения right и left?
- Как можно перемещать элементы дерева вверх-вниз на одном уровне?
- Как сортировать элементы дерева?
- При при использовании Nested Sets из-за сортировки на уровне все летит в трубу!
- Для чего нужно использовать транзакции при обновлении дерева?
- Для чего в дереве дополнительно хранится уровень вложенности?
Деревья в базах данных => Вложенные множества => Загрузка дерева
Как загрузить дерево, которое хранится в виде вложенных множеств
Функции для загрузки дерева загружают его в массив, описанный в разделе Внутреннее представление деревьев в программах.
После того, как Вы загрузили дерево, его можно отобразить. Скрипты для вывода деревьев Вы можете найти в разделе Скрипты для вывода деревьев.
- Как загрузить все дерево?
- Как загрузить один уровень?
- Как загрузить путь к заданной вершине?
- Как загрузить сразу и путь и уровень?
- Как загрузить поддерево?
Деревья в базах данных => Вложенные множества => Смотрите так же
Смотрите так же
На русском языке и смешанное:
- su1d phpDbTree, оригинал статьи Joe Celko и ее русский перевод:
- Хранение древовидных структур в Базах данных (про Nested Sets и phpDbTree)
- Реализация дерева с использованием ADODB
http://www.livejournal.com/community/ru_php/214689.html
На английском языке:
- Trees in SQL (by Joe Celko)
- Nested Sets and ~PostgreSQL
- Trees in SQL: Nested Sets and Materialized Path (by Vadim Tropashko)
