Улучшение «% LIKE%» Запрос на Firebird Database

Question

Ситуация:

Я пытаюсь написать эффективный запрос с помощью «LIKE» заявление смотреть после того, как кусок текста в колонку с короткими текстами.

Модель:

Table 'EVENTSGENERAL' : { ID (KEY), GENERATOR_ (FK), DATETIME, COMPUTERNAME, OSLOGIN, DBLOGIN, INFOTYPE, INFO } 

Table 'EVENTSGENERATORS' : { ID (KEY), GENERATOR_ (FK), SHORTNAME, LONGNAME } 

Table 'EVENTSINFOTYPES' : { ID (KEY), GENERATOR_ (FK), VERSION_, INFOTYPE, DESCRIPTION } 

Индексы: EVENTSGENERAL.GENERATOR, EVENTSGENERAL.DATETIME, EVENTSINFOTYPES.INFOTYPE Все по возрастанию.

Мои запросы:

SELECT FIRST @first SKIP @skip A.ID,B.LONGNAME, A.DATETIME, A.COMPUTERNAME,A.OSLOGIN, A.DBLOGIN, C.DESCRIPTION, A.INFO 
FROM EVENTSGENERAL A JOIN EVENTSGENERATORS B ON B.GENERATOR_ = A.GENERATOR_ 
JOIN EVENTSINFOTYPES C ON C.GENERATOR_ = A.GENERATOR_ AND C.INFOTYPE = A.INFOTYPE 
WHERE C.DESCRIPTION LIKE '%VALUE%' 

Проблема:

Этот запрос будет работать на очень больших баз данных. Есть ли способ улучшить его? Я использую базу данных Firebird.

Заранее спасибо.

Answer 1

Нет, к сожалению, нет, потому что вы используете подстановочные знаки (%) по обе стороны от ключевого слова LIKE. Подстановочный знак (начало) означает, что индекс не может использоваться для улучшения скорости поиска, поэтому каждая строка должна быть проверена, чтобы проверить, соответствует ли она критериям.

Вы можете немного ускорить процесс, заменив вместо этого LIKE 'VALUE%'; индекс можно, по меньшей мере, использовать для ограничения поиска строк, начиная с VALUE.

Answer 2

Полный текстовый поиск (с использованием %VALUE%) медленный, потому что нет эффективного способа сделать это. Это как захват словаря, чтобы составить список всех слов, которые содержат букву Q. Это занимает навсегда. С другой стороны, если вы просто ищете VALUE%, это намного проще (если поле поиска индексируется). Это похоже на составление списка всех слов, которые начинаются с буквой Q. Это легко, если слова отсортированы в алфавитном порядке (например, в словаре). Вы можете легко найти первое и последнее слово, и вы можете быть уверены, что вам нужно все, что между ними, и ничто другое.

Некоторые базы данных допускают полнотекстовый поиск, они могут индексировать каждое слово в столбце, но только полное слово. Поэтому поиск %q% все равно будет медленным, и поиск q% будет быстрее. Я не уверен, поддерживает ли Firebird или нет.

Если у вас есть большая база данных, и вы хотите, чтобы иметь возможность искать %q%, вы должны смотреть на другие, специализированные решения, как Lucene или Xapian