Не пойдёт

Sanja v.2 07.01.2005 15:58

Я оставлял на этом форуме ссылку на книгу Joe Celko "Trees and hierarchies in SQL" - http://www.parser.ru/forum/?id=34940 - там этот подход описан под названием nested sets model.

Nested sets, видимо, любимый подход у Celko, и это видно из его писем в ньюсгруппах, но и он признаёт, что подход хорош для статичных деревьев с минимальными изменениями.

Проверяем, а не достигло ли количество писем предела в максимальный лонг / 2? Нет?

Ага, достигло, да на реплике в середине форума в сто тыщ реплик - и бедная БД, скрипя, апдейтит 50 тысяч строк. Собтвенно, поэтому этот подход так активно дорабатывают, чтобы избегать перенумерации (используя дроби, например). Цена всего этого - замедление выборок.

Если тема интересна, рекомендую погуглить по словам Farey fractions, "Joe Celko", "Vadim Tropashko", "Nested intervals", "Materialized path", "Nested intervals tree encoding with continued fractions". Самое последнее развитие подхода с nested intervals описано здесь - http://arxiv.org/abs/cs.DB/0402051 - но лично у меня не хватило пороху его воплотить (хотя метод красив). Там же краткий обзор других подходов и их недостатков.

---