Поиск по базе

[cHeRsAnYa]

У меня есть большая база слов, больше 10000, и нужно организовать поиск по ней, желательно с небольшими затратами времени. Можете посоветовать, как это сделать? И может есть какая-нить библиотека для нормальной работы с ресурсами?

[Tadeus]

http://blitzetcetera.org/index.php/Б..._в_базе_данных

Хорошая статья Матвея Меркулова

[Alex_90]

А в чем представлена твоя база?
Если в текстовом\типизированном файле, то она отсортированна?

[cHeRsAnYa]

В сортированном текстовом файле. 2Tadeus: почти ничего не понял.

Ещё вопрос, как мидлетпаскаль работает с русскими строками в ресурсах?

[ViNT]

Сообщение от cHeRsAnYa

Ещё вопрос, как мидлетпаскаль работает с русскими строками в ресурсах?

Вроде работает, если ресурс в UTF-8, хотя помоему не на всех мобилах.

[Alex_90]

алгоритм ввода синхронный самому вводу (то есть появляются записи, удволетворяющие запросу прямо в процессе ввода) или по запросу?

[Piligrim]

из ресурсов отлично берет и win-1251.
а вот с длинными файлами проблема, позиционирование поддерживают в основном сименсы, остальные в основном имитируют его, т.е. это тормоза. Я когда делал телефонный справочник районный, резал на мелкие файлы.

[odd]

я тоже решал проблему резкой на файлы. Инфу хранить лучше в Win1251, в UTF много места занимает.

[cHeRsAnYa]

2Alex_90: по запросу. А как разрезать файл например по первым двум буквам?

[ViNT]

Думаю достаточно будет разделить по первой букве, уже получится выигрыш в производительности.

[cHeRsAnYa]

А потом как? Перебор всех в поиске нужной комбинации?

[ViNT]

Вообще-то не совсем понятно,что нужно получить в итоге - просто определить, встречается слово или нет, или что-то другое?

[cHeRsAnYa]

Дано начало слова, надо вывести всё, что с этого начинается.

[ViNT]

Тогда по идее, всетаки надо делать какую-нибудь древовидную структуру, только вот как-вопрос сложный...

[cHeRsAnYa]

Короче идея сделать орфографический словарь.