|
Основной форум Сюда все проблемы связанные с программированием. |
21.01.2008, 20:52
|
#1
|
ПроЭктировщик
Регистрация: 18.12.2007
Сообщений: 157
Написано 24 полезных сообщений (для 27 пользователей)
|
Поиск по базе
У меня есть большая база слов, больше 10000, и нужно организовать поиск по ней, желательно с небольшими затратами времени. Можете посоветовать, как это сделать? И может есть какая-нить библиотека для нормальной работы с ресурсами?
|
(Offline)
|
|
21.01.2008, 21:23
|
#2
|
Троллота
Регистрация: 09.07.2007
Сообщений: 1,829
Написано 554 полезных сообщений (для 1,772 пользователей)
|
Ответ: Поиск по базе
|
(Offline)
|
|
21.01.2008, 21:54
|
#3
|
Знающий
Регистрация: 05.02.2007
Сообщений: 201
Написано одно полезное сообщение (для 2 участников)
|
Ответ: Поиск по базе
А в чем представлена твоя база?
Если в текстовом\типизированном файле, то она отсортированна?
|
(Offline)
|
|
21.01.2008, 22:03
|
#4
|
ПроЭктировщик
Регистрация: 18.12.2007
Сообщений: 157
Написано 24 полезных сообщений (для 27 пользователей)
|
В сортированном текстовом файле. 2Tadeus: почти ничего не понял.
Ещё вопрос, как мидлетпаскаль работает с русскими строками в ресурсах?
Последний раз редактировалось jimon, 21.01.2008 в 23:19.
|
(Offline)
|
|
21.01.2008, 22:07
|
#5
|
Модератор
Регистрация: 03.04.2007
Сообщений: 2,252
Написано 597 полезных сообщений (для 817 пользователей)
|
Ответ: Поиск по базе
Сообщение от cHeRsAnYa
Ещё вопрос, как мидлетпаскаль работает с русскими строками в ресурсах?
|
Вроде работает, если ресурс в UTF-8, хотя помоему не на всех мобилах.
|
(Offline)
|
|
21.01.2008, 22:47
|
#6
|
Знающий
Регистрация: 05.02.2007
Сообщений: 201
Написано одно полезное сообщение (для 2 участников)
|
Ответ: Поиск по базе
алгоритм ввода синхронный самому вводу (то есть появляются записи, удволетворяющие запросу прямо в процессе ввода) или по запросу?
|
(Offline)
|
|
22.01.2008, 01:55
|
#7
|
Оптимист
Регистрация: 07.01.2006
Сообщений: 961
Написано 105 полезных сообщений (для 259 пользователей)
|
Ответ: Поиск по базе
из ресурсов отлично берет и win-1251.
а вот с длинными файлами проблема, позиционирование поддерживают в основном сименсы, остальные в основном имитируют его, т.е. это тормоза. Я когда делал телефонный справочник районный, резал на мелкие файлы.
|
(Offline)
|
|
22.01.2008, 08:16
|
#8
|
Мастер
Регистрация: 06.09.2007
Адрес: Донецк, ДНР
Сообщений: 1,023
Написано 298 полезных сообщений (для 713 пользователей)
|
Ответ: Поиск по базе
я тоже решал проблему резкой на файлы. Инфу хранить лучше в Win1251, в UTF много места занимает.
|
(Offline)
|
|
22.01.2008, 16:50
|
#9
|
ПроЭктировщик
Регистрация: 18.12.2007
Сообщений: 157
Написано 24 полезных сообщений (для 27 пользователей)
|
Ответ: Поиск по базе
2Alex_90: по запросу. А как разрезать файл например по первым двум буквам?
|
(Offline)
|
|
22.01.2008, 16:59
|
#10
|
Модератор
Регистрация: 03.04.2007
Сообщений: 2,252
Написано 597 полезных сообщений (для 817 пользователей)
|
Ответ: Поиск по базе
Думаю достаточно будет разделить по первой букве, уже получится выигрыш в производительности.
|
(Offline)
|
|
22.01.2008, 18:28
|
#11
|
ПроЭктировщик
Регистрация: 18.12.2007
Сообщений: 157
Написано 24 полезных сообщений (для 27 пользователей)
|
Ответ: Поиск по базе
А потом как? Перебор всех в поиске нужной комбинации?
|
(Offline)
|
|
22.01.2008, 19:57
|
#12
|
Модератор
Регистрация: 03.04.2007
Сообщений: 2,252
Написано 597 полезных сообщений (для 817 пользователей)
|
Ответ: Поиск по базе
Вообще-то не совсем понятно,что нужно получить в итоге - просто определить, встречается слово или нет, или что-то другое?
|
(Offline)
|
|
22.01.2008, 20:42
|
#13
|
ПроЭктировщик
Регистрация: 18.12.2007
Сообщений: 157
Написано 24 полезных сообщений (для 27 пользователей)
|
Ответ: Поиск по базе
Дано начало слова, надо вывести всё, что с этого начинается.
|
(Offline)
|
|
22.01.2008, 20:52
|
#14
|
Модератор
Регистрация: 03.04.2007
Сообщений: 2,252
Написано 597 полезных сообщений (для 817 пользователей)
|
Ответ: Поиск по базе
Тогда по идее, всетаки надо делать какую-нибудь древовидную структуру, только вот как-вопрос сложный...
|
(Offline)
|
|
22.01.2008, 21:48
|
#15
|
ПроЭктировщик
Регистрация: 18.12.2007
Сообщений: 157
Написано 24 полезных сообщений (для 27 пользователей)
|
Ответ: Поиск по базе
Короче идея сделать орфографический словарь.
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 14:36.
|