Модераторы: LSD
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Выбрать БД (веб-сайт, миллионы записей), чтобы поиск подстрок шёл быстро 
:(
    Опции темы
Greendrake
Дата 7.6.2006, 20:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 364
Регистрация: 14.7.2005

Репутация: нет
Всего: 6



Сейчас сайт работает на MySQL 4.1.x

Активно используется поиск по таблице, в которой сейчас под 3 миллиона записей (дальше будет больше ещё на несколько миллионов). Собственно поиск идёт по трём строковым полям (длиной не более 100 символов каждое). Для ускорения использую индекс FULLTEXT - на эти три поля.

Всё бы ничего, но ищет он только слова целиком. Чтобы найти что-то по части слова, приходится использовать оператор LIKE, и такой поиск растягивается порой на десятки секунд (слова целиком по индексу FULLTEXT находит практически моментально).

Требуется ускорить поиск по частям слова (по вхождению).

Апгрейд железа, думаю, ну сократит с 20 секунд до 10-5, но это не то. Должно быть какое-то чисто софтовое решение, типа того же FULLTEXT, но чтобы искал по вхождению.
В каких базах такое есть? Желательно бесплатных, и легких для прикрутки к PHP-сайту. Может, уже в 5-й версии MySQL такое есть? Может, в PostgreSQL? 
PM MAIL   Вверх
Vit
Дата 8.6.2006, 15:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Vitaly Nevzorov
****


Профиль
Группа: Экс. модератор
Сообщений: 10964
Регистрация: 25.3.2002
Где: Chicago

Репутация: 14
Всего: 207



Ни одна база данных не будет быстро искать по частям слова в средине строки, так как невозможно при таком поиске использовать индексы. Любая база данных такой поиск будет осуществлять путём физического перебора записей. У вас есть варианты - 

1) наращивать железо
2) думать над архитектурой... Вплодь до создания специальных полей или таблиц для поиска, но такого при котором не нужен был бы like и были созданы индексы по полю поиска, даже если размеры таких таблиц будут в миллиард записей поиск всё равно будет быстрее.
3) Как вариант - делать поиск по полнотекстовому индексу и только если ничего не найдено искать уже более пристально - это сильно уменьшит количество запросов на полный поиск. 


--------------------
With the best wishes, Vit
I have done so much with so little for so long that I am now qualified to do anything with nothing
Самый большой Delphi FAQ на русском языке здесь: www.drkb.ru
PM MAIL WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Общие вопросы по базам данных"
LSD
Zloxa

Данный форум предназначен для обсуждения вопросов о базах данных не попадающих под тематику других форумов:

  • вопросам по СУБД для которых нет отдельных подфорумов
  • вопросам которые затрагивают несколько разных СУБД (например проблема выбора)
  • инструменты для работы с СУБД
  • вопросы проектирования БД
  • теоретически вопросы о СУБД

Данный форум не предназначен для:

  • вопросов о поиске разлиных БД (если не понимаете чем БД отличается от СУБД то: а) вам не сюда; б) Google в помощь)
  • обсуждения проблем с доступом к СУБД из различных ЯП (для этого есть соответсвующие форумы по каждому ЯП)
  • обсуждения проблем с написание SQL запросов, для этого есть форум Составление SQL-запросов
  • просьб о написании курсовой, реферата и т.п., для этого есть Центр помощи или фриланс биржа
  • объявлений о найме специалистов, для этого есть раздел Объявления о найме специалистов

Если вы не соблюдаете эти правила, не удивляйтесь потом не найдя свою тему/сообщение. ;)


Полезные советы:

При написании сообщения постарайтесь дать теме максимально понятное название. В теме максимально подробно опишите проблему. Если применимо укажите: название базы данных и версии (MySQL 4.1, MS SQL Server 2000 и т.п.); используемых язык программирования; способа доступа (ADO, BDE и т.д.); сообщения об ошибках.

Для вставки кода используйте теги [code=sql] [/code].

Литературу по базам данных можно поискать здесь.

Действия модераторов можно обсудить здесь.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, LSD, Zloxa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | СУБД, общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0402 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.