Недавно наткнулся на требования к кандидатам в компанию, где уже работаю и там, среди аббревиатур PHP и MySQL заметил фразу "опыт работы с Nested Sets". Странно, но у меня его нет. Бывает же такое?
Пришлось открыть Яндекс и найти много интересностей. Материала хватило, поэтому мне даже не придется ничего сочинять самостоятельно.
Для начальных сведений об этих деревьях следует прочесть статью "Теория Nested Sets", которую уже любезно передрала не одна тысяча вебмастеров. Ссылка на статью ведет вроде как на оригинал. Если это не так, то просьба мне сообщить, обязательно исправлю.
Оказалось также, что уже в 2005 году был доведен до версии 2.1 хороший класс для работы с этими деревьями. Класс написан на PHP, а сами деревья хранят в SQL-ных таблицах. Скажем спасибо Кузьме Фескову за класс dbtree!
Надеюсь, предоставленные ссылки оказались Вам полезны. Оказались?