> это называется "прикрутить яйца шурупами к полу, а потом удивляться - почему > ж мне не прыгается" (не в обиду будет сказано)
Гы. > > Только операции > > - write_node(node_ptr,....) > > - read_node(node_ptr...) > > > Отюда и тормоза. Сейчас вот прикручиваю кэш для заголовков элементов > > дерева. Чтобы как раз вышеуказанный код и заработал. > > если я правильно понял, то нода АВЛ дерева это всего лишь один ключ, тогда > получается (при твоем объеме), что бы добраться до листового узла > понадобятся тысячи вызовов read_node > > я правильно понимаю? Наверное. Не замерял. Вызывать конечно прийдется. Но до самого файла вызов может не дойти - если нужная страница сидела в кэше. Кстати вот. @ля. Понял наконец. Я сначало прикрутил это дерево для индексации идентификаторов слов, которые грузились из базы. Несмотря на видимую ущербность реализации - тормозов не было! А потом начал генерировать пары слов и этим парам назначать ID. Компьютер стал захлебываться - данные поступали быстрее, чем обрабатывались. Тормоза были при вставке. Ну тык, ёпрст. В первом случае - у меня ID шли вразнобой и балансировка делалась не по всей высоте дерева. А во втором случае - 1,2,3,4,5 .... то есть долбилась конкретная ветка дерева и балансировка шла по полной. ... как интересно, однако ... гы. Не ссыте, я все равно победю :)) Коваленко Дмитрий.
