Tree/Al

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

Перейти к: навигация, поиск

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

Содержание

Списки смежности (Adjacency List)

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

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

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

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

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

Как вывести дерево, которое хранится в виде списков смежности

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

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

  • Иерархические структуры в БД (обсуждение на форуме "Лаборатории dk")
    • http://forum.dklab.ru/php/heap/HierarchicalStructuresInADb.html

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

  • Maintaining Transitive Closure of Graphs in SQL
    • http://citeseer.ist.psu.edu/dong99maintaining.html
Реклама