Что такое full table scan и почему EXPLAIN может показать его вместо использования индекса?

Что такое full table scan

Full table scan — это операция, при которой база данных последовательно читает все строки таблицы, чтобы найти те, которые соответствуют условиям запроса. Это самый простой способ доступа к данным, но он может быть медленным на больших таблицах.

Почему EXPLAIN показывает full table scan

Оптимизатор запросов выбирает план выполнения на основе статистики и оценок стоимости. Он может предпочесть полное сканирование индексу в следующих случаях:

• Таблица маленькая — чтение всей таблицы быстрее, чем обращение к индексу и последующие чтения страниц.
• Запрос выбирает большую часть строк (например, WHERE без фильтрации или с низкой селективностью).
• Индекс отсутствует или не подходит для условия (например, функция над колонкой).
• Оптимизатор считает, что стоимость сканирования ниже из-за распределения данных или устаревшей статистики.

Пример

Рассмотрим таблицу users с 1000 строк. Запрос SELECT * FROM users WHERE age > 18 вернёт почти все строки. Использование индекса по age потребует чтения индекса и затем множества случайных обращений к таблице, что дороже, чем просто прочитать все строки подряд.

EXPLAIN SELECT * FROM users WHERE age > 18;
-- План: Seq Scan on users (cost=0.00..20.00 rows=900 width=...)

Если бы таблица была огромной и условие выбирало 1% строк, оптимизатор, скорее всего, использовал бы индекс.

Как избежать нежелательного full table scan

• Создавайте индексы на колонках, используемых в WHERE, JOIN и ORDER BY.
• Проверяйте селективность условий — если фильтр возвращает много строк, индекс не поможет.
• Обновляйте статистику таблицы (ANALYZE в PostgreSQL).
• Избегайте функций над колонками в WHERE, так как это мешает использованию индекса.

Вывод

Full table scan — не всегда плохо; для небольших таблиц или запросов с низкой селективностью это оптимально. Понимание, почему EXPLAIN показывает его, помогает правильно проектировать индексы и писать эффективные запросы.