Здравствуйте, ilyxan, Вы писали:

I>Здравствуйте, vvaizh, Вы писали:

V>>1. не строки видимо тогда, а таблички "слов".. с одной колонкой то есть..
V>> одна <первая_строка> и вторая <вторая_строка>
V>>2. видимо нужно проводить быстро много запросов типа
V>>

V>>select * from <вторая_строка> where <вторая_строка>.<слово>=<выбранное_тобой_слово_из_первой_строки>
V>>

V>>Результаты таких запросов и так работают очень быстро.. На любых размерах второй строки (сложность n*log(n)) Конечно если проиндексировать вторую строку.. Хотя в принципе можно ручками написать и быстрее (сложность max_length(слово из второй строки))

I>да мне не запрос написать а сам СЕРВЕР бд.... архитектура вот как она есть... крохотный при крохотный MySQL сервер своими руками чтобы встроить в свою программулину...

ну как бы есть и встраиваемая версия.. бери да встраивай..
если хочешь без sql-запросов сразу индексы ейные пользовать, дык и так вроде люди тоже делают..
myISAM он в исходниках, и некоторые тесты для него есть..
есть другие СУБД с открытым кодом.. FireBird, PostgreeSQL.. у них тоже есть встраиваемые варианты..
все они b-tree юзают для быстрого поиска.. Качай исходники да разбирайся..
ссылки на алгоритмы тебе выше кидали.. непонятно в чем проблема