forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   Основной форум (http://forum.boolean.name/forumdisplay.php?f=49)
-   -   Поиск по базе (http://forum.boolean.name/showthread.php?t=5622)

cHeRsAnYa 21.01.2008 20:52

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

Tadeus 21.01.2008 21:23

Ответ: Поиск по базе
 
http://blitzetcetera.org/index.php/Б..._в_базе_данных

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

Alex_90 21.01.2008 21:54

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

cHeRsAnYa 21.01.2008 22:03

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

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

ViNT 21.01.2008 22:07

Ответ: Поиск по базе
 
Цитата:

Сообщение от cHeRsAnYa (Сообщение 75242)
Ещё вопрос, как мидлетпаскаль работает с русскими строками в ресурсах?

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

Alex_90 21.01.2008 22:47

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

Piligrim 22.01.2008 01:55

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

odd 22.01.2008 08:16

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

cHeRsAnYa 22.01.2008 16:50

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

ViNT 22.01.2008 16:59

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

cHeRsAnYa 22.01.2008 18:28

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

ViNT 22.01.2008 19:57

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

cHeRsAnYa 22.01.2008 20:42

Ответ: Поиск по базе
 
Дано начало слова, надо вывести всё, что с этого начинается.

ViNT 22.01.2008 20:52

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

cHeRsAnYa 22.01.2008 21:48

Ответ: Поиск по базе
 
Короче идея сделать орфографический словарь.


Часовой пояс GMT +4, время: 17:52.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Перевод: zCarot