[Из песочницы] Хранение деревьев в базе данных. Часть первая, теоретическая
Полгода назад написал бандл ClosureTable для фреймворка Laravel 3. Поводом для написания стала вот эта замечательная презентация Билла Карвина о способах хранения и обработки иерархических данных в MySQL с использованием PHP. Итак. Существует несколько шаблонов проектирования баз данных для хранения и обработки иерархических структур: Adjacency List («список смежности») Materialized Path («материализованный путь») Nested Sets («вложенные множества») Closure Table («таблица связей») Читать дальше →
