Tree/Ns

Материал из PhpWiki.

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

Содержание 1 Вложенные множества (Nested Sets) 1.1 Содержание 1.2 Часто задаваемые вопросы 2 Как загрузить дерево, которое хранится в виде вложенных множеств 2.1 Смотрите так же

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

Содержание

• Готовые библиотеки для работы со вложенными множествами
• Часто задаваемые вопросы
• Как загрузить дерево, которое хранится в виде вложенных множеств?

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

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

• Не могу понять, как устроен Nested Sets! Что мне делать?
• Где можно найти описание Nested Sets?
• Когда нужно использовать Nested Sets? В чем его достоинства и недостатки?
• Если элементы находятся на одном уровне, для того, что бы поменять их местами, разве нельзя просто поменять местами их значения right и left?
• Как можно перемещать элементы дерева вверх-вниз на одном уровне?
• Как сортировать элементы дерева?
• При при использовании Nested Sets из-за сортировки на уровне все летит в трубу!
• Для чего нужно использовать транзакции при обновлении дерева?
• Для чего в дереве дополнительно хранится уровень вложенности?

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

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

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

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

• Как загрузить все дерево?
• Как загрузить один уровень?
• Как загрузить путь к заданной вершине?
• Как загрузить сразу и путь и уровень?
• Как загрузить поддерево?

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

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

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

• su1d phpDbTree, оригинал статьи Joe Celko и ее русский перевод:
  • http://dev.e-taller.net/dbtree/
• Хранение древовидных структур в Базах данных (про Nested Sets и phpDbTree)
  • http://detail.phpclub.net/article/db_tree
• Реализация дерева с использованием ADODB

 http://www.livejournal.com/community/ru_php/214689.html

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

• Trees in SQL (by Joe Celko)
  • http://www.intelligententerprise.com/001020/celko.jhtml?requestid=1266295
• Nested Sets and ~PostgreSQL
  • http://www.net-one.de/~ks/WOoK/postmaster.php
• Trees in SQL: Nested Sets and Materialized Path (by Vadim Tropashko)
  • http://www.dbazine.com/oracle/or-articles/tropashko4