Всем привет.
Использую в своей БД хранение деревьев через NestedSet, но кроме того в каждом узле дополнительно сохраняю ссылку на parent и ссылку на root. Тоесть модель такая:


Кроме того я не использую единое глобальное дерево, а оно у меня разбито на многие мелкие деревья. Для них соответственно Node.rootNodeId == NULL.

Так вот, я хочу реализовать перестроение индексов, для таких ситуаций, когда например индексы (leftIndex, rightIndex) "поломались", и осталась только информация (nodeId, parentNodeId, rootNodeId). как это сделать - в голову приходит вариант с рекурсией, но как то слишком сложно подойти к алгоритму... Подскажите, как проще подойти к этому решению?

White OwlА что такое "мелкие деревья"? И чему равны левые-правые индексы?

мелкие деревья, имеется ввиду - в базе несколько деревьев, т.е. с логической точки зрения поддеревья выделены в отдельные деревья без общего корня root.

левые и правые индексы - хранят нумерацию согласно алгоритму NestedSet.
( http://www.getinfo.ru/article610.html

White Owl,

а что такое n.leftChild, n.rightChild? Это случайно не крайние дочерние элементы? Если например есть узел, у которого три дочерних узла одного уровня:

n1 -- {n1_1, n1_2, n1_3)

то

n.leftChild будет равен n1_1 , а n.rightChild будет равен n1_3 ?

White Owl,

Большое спасибо за пример алгоритма! Теперь уже вырисовывается общая картина.