BackendlyLab
PostgreSQL • Backend • DevOps

Sequential Scan

Sequential Scan (последовательное сканирование) — это тип узла плана выполнения (scan node) в PostgreSQL, при котором система последовательно читает все страницы таблицы и проверяет каждую строку на соответствие условию запроса.

Это самый простой и "топорный" способ доступа к данным. Но он не всегда самый неэффективный. Если в итоговом наборе строк будут почти все строки из таблицы или если в таблице всего несколько строк, то пройти по всем может быть даже быстрее, чем поиск по индексам. Или если индексов нет вообще, то, конечно, тоже будет использоваться перебор всех строк.

Пример:

SELECT * FROM table_name; -- при получении всех строк скорее всего будет использован Sequential Scan

EXPLAIN
SELECT * FROM table_name WHERE time_create < '2000-01-01'; -- можно проверить будет ли использован индекс по time_create или Sequential Scan

SET enable_seqscan = off; -- снижает вероятность выбора Sequential Scan для текущей сессии (полезно для анализа запросов)

Связанные термины

  • sequence специальный объект базы данных, который работает по сути, как автоматический счётчик: выдаёт число сгенерированное по заданному правилу и запоминает его
  • pg_stat_activity системное представление в PostgreSQL, отображающее текущий снимок состояния подключений и выполняемых запросов
  • Heavyweight Lock управляемый lock manager'ом механизм блокировок в PostgreSQL, предназначенный для координации доступа к высокоуровневым объектам БД: таблицам, индексам и другим объектам БД