оптимизированные nested sets

[pachanga]

оптимизированные nested sets

nested sets - очень удобный и элегантный прием хранения деревьев в БД, однако существует огромный недостаток, связанный с операциями удаления, вставки, перемещения: дерево размером более 1000 элементов безбожно тормозит.

Joe Celko предлагает один из способов, ускорения работы
http://searchdatabase.techtarget.com/tip/1,289483,sid13_gci537290,00.html (требует регистрации)

В общем случае, это сводится к использованию деревьев вида:

            Albert (100,1200)
            /                \
          /                   \
    Bert (200,300)    Chuck (400,1100)
                   /    |     \
                 /      |        \
               /        |           \ 
             /          |             \ 
           /            |                \  
Donna (500,600)  Eddie (700,800)  Fred (900,1000)

Быть может кто-то уже реализовывал подобные вещи, было бы очень интересно посмотреть

 

[su1d]

надо таки создавать топики в специализированных форумах:
http://www.phpclub.ru/talk/showthread.php?s=&threadid=48194
=)

 

[pachanga]

Автор оригинала: su1d
надо таки создавать топики в специализированных форумах:
http://www.phpclub.ru/talk/showthread.php?s=&threadid=48194
=)

без проблем я там