Поиск.
Подборка материалов по работе с деревьями (Nested Sets) в SQL. Wikipedia: Иерархические базы данных Иерархическая модель базы данных состоит из объектов с указателями от родительских объектов к потомкам, соединяя вместе связанную информацию.
Думал PEAR поможет, но нет- DB_NestedSets использует mysql_* (которые в будущем будут убраны из PHP), а DB_NestedSets2 вообще присутствует только в виде ссылки. Да и поиск php pdo nested sets example в разных вариациях не дает ничего хорошего.
hashcode.ru/.../209370/php-nested-sets-через-pdoкопияна сайтеХотя не пойму чем тот же nested sets лучше будет. Тут конечно всё от глубины вложения зависит. Навряд ли она будет больше 5-10, тогда проще реально сделать несколько запросов в базу чем прогонять каждый раз весь массив в поисках нужного ключа.
pyha.ru/forum/topic/8118.0копияна сайтеСел за изучение дерева NESTED SETS , но совершенно не понял логику проставления ключей.
www.CyberForum.ru/php-database/thread685357.htmlкопияна сайтеДобавить в закладки поиск. phpBB | Блог разработчиков phpBB.
Прежде всего посмотрим как выглядят деревья Nested Sets, как они организованы и в чем удобство их использования.
Поиск в теме | Версия для печати.
forum.php.su/topic.php?forum=78&topic=4017копияна сайтеRe: Вложкнные множества(Nested Sets). mitallast » 2011.01.06, 22:09. left, rigth - зарезервированные имена.
В соответствии с документацией по CakePHP, поле «родитель» используется для упрощения поиска прямых потомков выбранного объекта.
Веб-разработка / Nested Sets list render.
Отображать дерево семантически верно с помощью списков (ul, li). Беглый поиск в Яндексе не дал нужных результатов, поэтому так родился этот класс.
Сложность состояла в том, что данные необходимо собрать из БД (mysql) в которой даннные организованны в формате деревьев вложенных множеств ( Nested Sets). Ну а сам json запрос необходимо еще собрать из запроса (PHP).
tohait.ru/php/286на сайтеПосмотрите что получилось. Рис. 5. Вложенное множество (Nested Set). Корневой элемент получил ключи 1 и 14, которые
Возможно, кто-то вспомнит об операциях поиска соседей узла или выборке всех листов дерева, да еще и в заданной ветке — пожалуйста, каждый вправе...