Убыстрение многострадального LIKE('%ABC%')

[Serg-avens]

Поиск курил. Но, всё же.
Есть справочник товаров всего в 30 тыс. записей.
В нём есть поле артикула NAME_TOVAR Varchar(100). По нему создан уникальный индекс.
Поиск нужного товара идёт через Select NAME_TOVAR ..... WHERE NAME_TOVAR LIKE('%ABC%') выполняется где-то за 0.4-0.5 с.

А хочется ещё быстрее
Хочется потому, что юзеры приложения знают, что если перебирать не все 30 тыс. записей, а только небольшую часть из них (поиск товаров какой-то одной группы), то поиск идёт всего за 0.1 с.

[belov-evgenii]

может starting with?

[WildSery]

LIKE('%ABC%')

По такому запросу никакой индекс не может использоваться даже теоретически.

[Serg-avens]

Еснно, Starting with работает в 2 раза быстрее, не 0.5с, а 0.2 с.
Аналогичный результат получается, если в LIKE убрать начальный знак %.
Но, юзеры не согласятся. Уже привыкли, что можно набирать не первые буквы артикула, а любые из середины.

[Serg-avens]

По такому запросу никакой индекс не может использоваться даже теоретически.

Вобщем, остаётся только не допускать распухания справочника товаров. В любом случае, она будет перебираться перебором?
Хотя странно, IBExpert показывает, что план запроса использует имеющийся индекс по артикулу.
Кстати, его статистика 0,000036
Это нормально или как?
Спасибо заранее

[belov-evgenii]

Покажи запрос и план. Никто тебе на поверит, что like %abc% использует индекс

[WildSery]

В любом случае, она будет перебираться перебором?

Да.
Для поиска в строках или тексте делаются индексированные словари, содержащие слова и/или словосочетания, и ссылки из самой строки на содержащиеся в ней лексемы. Соответсвенно, "ускоренно" искать можно только в тексте, уже проиндексированным таким механизмом. Это весьма трудоёмкая и нетривиальная задача.

[stix-s]

Вобщем, остаётся только не допускать распухания справочника товаров.

Возможно стоит разбить товары на категории, тогда перебор будет не по 30000, а скажем по 5000

[Dimitry Sibiryakov]

Это весьма трудоёмкая и нетривиальная задача.

Да ну что там трудоемкого для такого простого случая?.. В триггерах строка рубится на куски с помощью SUBSTRING(... FROM 2) и складывается в индексную таблицу.

[WildSery]

рубится на куски с помощью SUBSTRING(... FROM 2)

А? Мысль не догнал

[Dimitry Sibiryakov]

Ну, примерно такого плана триггер:

Код: Выделить всё

s=new.name;
while (s is not null) do
begin
 insert ind_table values (s);
 s=substring(s from 2);
end;

[WildSery]

Ну, примерно такого плана триггер:

А. Ясно.
Хотя, решение нишевое, мягко говоря.