Руководство по созданию эффективных запросов

Листинг 3.2 

Фильтрация по диапазону, выполняемая полным сканированием 
таблицы
SELECT flight_no, departure_airport, arrival_airport
FROM flight
WHERE scheduled_departure BETWEEN '2020-05-15' AND '2020-08-31';
В данном случае оптимизатор выбирает полное сканирование (
см.
рис. 3.3).
Рис. 3.3 

Последовательное сканирование
Однако меньший диапазон в том же запросе приводит к доступу к таблице 
на основе индекса. Запрос показан в лис тинге 3.3, а его план выполнения – 
на рис. 3.4.
Листинг 3.3 

Фильтрация по диапазону с доступом к таблице на основе индекса
SELECT flight_no, departure_airport, arrival_airport
FROM flight
WHERE scheduled_departure BETWEEN '2020-08-12' AND '2020-08-13';
На самом деле работа оптимизатора запросов намного сложнее: условия 
фильтрации могут поддерживаться несколькими индексами с разными зна-
чениями селективности. Несколько индексов могут быть объединены для 
создания битовой карты, уменьшая число блоков, которые нужно проскани-
ровать. В результате количество вариантов, доступных оптимизатору, зна-
чительно превышает выбор из трех алгоритмов.

---

46

Еще больше теории: алгоритмы
Рис. 3.4 

Сканирование по битовой карте (доступ на основе индекса)
Таким образом, среди алгоритмов доступа к данным нет победителей 
и проигравших. Любой алгоритм может выиграть при определенных услови-
ях. Далее, выбор алгоритма зависит от структур хранения и статистических 
свойств данных. База данных поддерживает для таблиц метаданные, назы-
ваемые статистикой: информация о кардинальности столбца, разреженности 
и т. д. Обычно эта статистика неизвестна во время разработки приложения 
и может изменяться на протяжении жизненного цикла приложения. Следо-
вательно, декларативный характер языка запросов важен для производи-
тельности системы. В частности, при изменении статистики таблицы или 
при корректировке других факторов стоимости для одного и того же запроса 
может быть выбран другой план выполнения.