Медленный запрос SQL с использованием OR

Question

Следующий запрос в 10 раз быстрее, если я удалю предложение «ИЛИ».

WITH RECURSIVE toeng(lang1, english, syn, enid) AS 
(SELECT lang1.word, english.word, english.synonym, english.id 
FROM lang1 INNER JOIN english ON lang1.english_id=english.id 
UNION 
SELECT CAST('' as VARCHAR(255)), english.word, english.synonym, english.id 
FROM english JOIN toeng ON toeng.syn=english.id OR toeng.enid=english.synonym) 
.... 

Целью запроса является получение всех родителей/детей начального набора узлов рекурсивно. Есть ли способ сделать это быстрее? Я попытался разбить его на несколько соединений, но я не могу найти то, что полностью эквивалентно этому. Я использую PostgreSQL.

Answer 1

запрос в 10 раз быстрее, если удалить «ИЛИ» пункт

В этом случае, убедитесь, что у вас есть надлежащий индекс, созданный на toeng.enid (означает english.id) и english.synonym. Как правило, у вас должен быть индекс для столбцов, которые вы пытаетесь использовать в статье JOIN ON, WHERE, HAVING и ORDER BY.

Answer 2

Вы упомянули в своем комментарии, что индексируется english.id. Это хорошо.

Причина, по которой ваш запрос идет медленно, потому что FROM english JOIN toeng ON toeng.enid = english.synonym будет медленным. Без индекса на english.synonym предложение заставляет полностью сканировать таблицу.
Полная статья, toeng.syn = english.id OR toeng.enid = english.synonym может соответствовать несколько записей с помощью индекса english.id, но он по-прежнему требует полного сканирования таблицы, чтобы подобрать соответствующие english.synonym записи, не покрыты индексом. Оптимизатор знает, что нет смысла использовать индекс, если требуется полное сканирование таблицы, поэтому оно полностью пропускает индекс.

Решение: вам нужно будет добавить индекс english.synonym, либо в качестве отдельного индекса или как часть multi-column index (добавив его в индекс english.id).