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

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

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

Piligrim

22.01.2008 22:48

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

У меня такой недоделанный лежит. Сразу могу сказать, по первой букве искать он успеет, но хипа не хватит для загрузки файла в память.
У меня на "н", "о" по 150Кб слов, а на "п" вообще 300Кб
ЗЫ: надо будет как-то доделать, делал даже поиск по мере набора :), но лень файлы резать по первым двум буквам.

cHeRsAnYa

22.01.2008 23:28

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

Можешь выложить? Желательно с сорцами.

IVenoMI

12.02.2008 13:47

Re: Поиск по базе

В теории можно извратится так:
Слоздаются папки, по буквам, А, б, в и т.д.
В каждой папке находятся файлики. Каждый файл имеет своим названием искомое слово, внутри же - описание, правила, и т.д.
Таким образом поиск сведется в проверке наличия в ресурсах файла ".../Буква/слово.txt". Расширанеие естественно взято произвольно.

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