> > Данные хранятся в файле. Индекс - тоже (причем в том же самом). То > > есть, типа, а-ля база данных :) > > брр... что то ты совсем запутал, то ты писал что все хранится в той же базе, > то теперь уже пишешь, что индекс с данными (??) находится в отдельном > файле... > > или это ты все за ночь успел?
Ага. Я прямо три в одном. На самом деле речь идет про хреновину, которая будет испольщоваться в качестве локального хранилища для программы, которая будет заниматься текстовой индексацией. Шоб память не жралась. Все это было написано не сейчас, а пару лет назад - про запас. А базовая часть - вообще в далеких 2000-ых (привет Максу Резанову) и 2002 годах. > > Сейчас, в качестве основы, для индекса юзается AVL-дерево. > > а вот это зачем?? а почему не Б-трее? по моему куда логичнее и куда проще в > реализации. У меня в это дерево будут добавляться элементы, которые (грубо говоря) будут представлять собой последовательность цифр 1,2,3,4,5 ... <очень большое число>. Думаю, без балансировки оно очень быстро загнется... Правда сейчас оно (AVL) хотя и не загибается - но работает стабильно медленно. Из-за охинеии с изоляцией кэша страниц файла от основного кода :)) Щас буду пытаться конкретно ускорить эту долбанную балансировку. Коваленко Дмитрий.
