Структура данных в полнотекстовой поисковой системе.

M
На сайте с 23.08.2001
Offline
74
637

Может кто подскажет, какую структуру данных лучше использовать при написании полнотекстовой поисковой системы ??

Я тут использовал хитрое бинарное дерево, с двойным хешированием, так блин на 150Mb все и сдохло, зато поиск был супер быстрый.

Посмотрел mnoGoSearch, так там я так понял, в самом хитром исполнении линейный список CRC32.

А если размер индекса 3 Гб, так он все это 3 Гб и перелапачивает ???

Вообщем помогите разобраться ??

------------------

C уважением, Михаил.

C уважением, Михаил. http://mike.nov.ru/ (http://mike.nov.ru/)

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий