Способы хранения деревьев в базах данных

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

Способы хранения деревьев в базах данных

Итерация свойственна человеку, а рекурсия - божественна. /Д.Кнут/

Если Вы еще ничего не знаете, посмотрите сюда:

• Словарь терминов
• Часто задаваемые вопросы

Если Вы уже что-то узнали и теперь ждете подробностей, то Вам сюда:

• Списки смежности (Adjacency List)
• Вложенные множества (Nested Sets)
• Вложенные интервалы (Nested Intervals)
• Материализованные пути (Materialized Path)
• Другие способы представления деревьев

Если Вы захотите пополнить коллекцию библиотек для работы с деревьями, ознакомьтесь с этим:

• Идеальная библиотека

Какой должна быть идеальная библиотека для хранения деревьев в базах данных?

Дополнительная информация

• Внутреннее представление деревьев в программах

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

• Карта этого раздела

Все, что Вы можете найти здесь о деревьях - на одной странице

• Разные полезные скрипты при работе с деревьями
• Смотрите так же
• TODO-List

Слишком много? Вы, наверное, хотели изучить сложный вопрос, не потратив при этом ни времени, ни усилий.

Tree/Copyright