Как оптимизировать поисковый запрос SQL?

Question

Я написал поисковый запрос, который ищет похожие имена. Он работает с Power Set тегов и сортирует по сходство. например, если текст поиска: shakespeare tragedy hamlet

SQL, генерируемый:

SELECT DISTINCT id FROM (
    (SELECT * FROM books 
     WHERE name LIKE '%shakespeare%' 
     AND name LIKE '%tragedy%' 
     AND name LIKE '%hamlet%' limit 10) 
    UNION 
    (SELECT * FROM books 
     WHERE name LIKE '%shakespeare%' 
     AND name LIKE '%tragedy%' limit 10) 
    UNION 
    (SELECT * FROM books 
     WHERE name LIKE '%shakespeare%' 
     AND name LIKE '%hamlet%' limit 10) 
    UNION 
    (SELECT * FROM books 
     WHERE name LIKE '%tragedy%' 
     AND name LIKE '%hamlet%' limit 10) 
    UNION 
    (SELECT * FROM books WHERE name LIKE '%shakespeare%' limit 10) 
    UNION 
    (SELECT * FROM books WHERE name LIKE '%tragedy%' limit 10) 
    UNION 
    (SELECT * FROM books WHERE name LIKE '%hamlet%' limit 10) 
) limit 10 

есть две проблемы:

1. булеана создает 2^tags - 1 союзы в моем запросе, что означает, если кто-то хочет быть точным и использует 6 тегов, это будет 63 союза, и это делает мой запрос намного медленнее.

2. если первый союз возвращает 10 строк, другие бесполезны.

Есть ли способ оптимизировать этот запрос?

Answer 1

Мы можем получить все boosk, где имя похоже на прошлый тег, и добавить пользовательский ORDER BY, основанный на сходстве. Если имя содержит тег +1, если не 0. Таким образом, если имя содержит всю сумму 3 бирок 3, если только одна сумма 1.

SELECT DISTINCT id 
FROM books 
where name LIKE '%shakespeare%' 
    OR name LIKE '%tragedy%' 
    OR name LIKE '%hamlet%' 
ORDER BY IF(INSTR(name, 'shakespeare')>0,1,0)+ 
     IF(INSTR(name, 'tragedy')>0,1,0)+ 
     IF(INSTR(name, 'hamlet')>0,1,0) DESC 
LIMIT 10 

UPDATE: ORDER BY может быть основана на сумме или просто запятые

Answer 2

При переключении на FULLTEXT индекс и использовать

MATCH(name) AGAINST('shakespeare tragedy hamlet') 

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

Если вы хотите настоять на shakespeare, находящемся в строчке, но остальные не являются обязательными, это работает лучше: '+shakespeare tragedy hamlet'.

Предостережение. Имеются как преимущества, так и ограничения FULLTEXT.