Какие типы сканирования использует планировщик запросов

Планировщик запросов в SQL (например, в PostgreSQL) использует несколько типов сканирования таблиц:

1. Seq Scan (Sequential Scan) – полное сканирование таблицы построчно. Используется, когда нет подходящих индексов или при работе с маленькими таблицами.

2. Index Scan – сканирование по индексу с последующим обращением к таблице для получения полных строк. Эффективен при выборке небольшого % строк.

3. Index Only Scan – если все нужные данные есть в индексе, обращение к таблице не требуется. Самый эффективный вариант.

4. Bitmap Heap Scan – комбинация: сначала сканируется индекс, строится битмап подходящих строк, затем выборочно читаются страницы таблицы. Хорош для средних селективностей.

Пример EXPLAIN для Index Scan:

EXPLAIN SELECT * FROM users WHERE id = 100;
-- Index Scan using users_pkey on users