kb/planner ── Планировщик и оптимизатор ── intermediate

Методы доступа: Seq, Index, Bitmap, Index-Only

Четыре способа достать строки: Seq Scan (всё подряд), Index Scan (мало строк, random I/O), Bitmap Heap Scan (средняя доля, страницы пачкой), Index-Only Scan (данные из индекса, если visibility map подтверждает).

view as markdownaka: scan-types, seq-scan, bitmap-scan, index-only-scan

Выбор метода доступа определяется селективностью (см. selectivity-crossover).

Четыре метода

Seq Scan - читает все страницы последовательно, фильтрует строки; стоимость не зависит от условия. Выгоден при большой доле строк.
Index Scan - спускается по индексу (какой именно подойдёт под условие, решает operator-classes) и за каждой строкой идёт в таблицу случайным чтением. Дёшев при малой доле, дорог при большой.
Bitmap Heap Scan - Bitmap Index Scan строит карту совпадающих страниц, Bitmap Heap Scan читает их в физическом порядке по разу. Компромисс для средней доли; карты можно пересекать (BitmapAnd/Or).
Index-Only Scan - берёт данные прямо из индекса, не трогая таблицу, если все нужные колонки в индексе и visibility map подтверждает видимость страницы.

Index-Only Scan и Heap Fetches

Индекс не хранит видимость версий - её подтверждает visibility-map. Если бит all-visible не выставлен, приходится идти в таблицу:

Index Only Scan ...  Heap Fetches: 4310   ← VM не выставлена

Большой Heap Fetches лечится VACUUM - он выставляет visibility map, и при следующем запуске становится Heap Fetches: 0.

sql

EXPLAIN (ANALYZE) SELECT k FROM big WHERE k = 7;   -- Index Only Scan

§ команды

bash

EXPLAIN SELECT * FROM t WHERE c = 7;

Узкое условие - Index или Bitmap Scan

bash

CREATE INDEX ON t (c) INCLUDE (extra);

Покрывающий индекс под Index-Only Scan

bash

VACUUM t;

Выставить visibility map - убрать Heap Fetches у Index-Only Scan

§ см. также

kb/planner ── Планировщик и оптимизатор ── intermediate

Методы доступа: Seq, Index, Bitmap, Index-Only

view as markdownaka: scan-types, seq-scan, bitmap-scan, index-only-scan

Выбор метода доступа определяется селективностью (см. selectivity-crossover).

Четыре метода

Seq Scan - читает все страницы последовательно, фильтрует строки; стоимость не зависит от условия. Выгоден при большой доле строк.
Index Scan - спускается по индексу (какой именно подойдёт под условие, решает operator-classes) и за каждой строкой идёт в таблицу случайным чтением. Дёшев при малой доле, дорог при большой.
Bitmap Heap Scan - Bitmap Index Scan строит карту совпадающих страниц, Bitmap Heap Scan читает их в физическом порядке по разу. Компромисс для средней доли; карты можно пересекать (BitmapAnd/Or).
Index-Only Scan - берёт данные прямо из индекса, не трогая таблицу, если все нужные колонки в индексе и visibility map подтверждает видимость страницы.

Index-Only Scan и Heap Fetches

Index Only Scan ...  Heap Fetches: 4310   ← VM не выставлена

Большой Heap Fetches лечится VACUUM - он выставляет visibility map, и при следующем запуске становится Heap Fetches: 0.

sql

EXPLAIN (ANALYZE) SELECT k FROM big WHERE k = 7;   -- Index Only Scan

§ команды

bash

EXPLAIN SELECT * FROM t WHERE c = 7;

Узкое условие - Index или Bitmap Scan

bash

CREATE INDEX ON t (c) INCLUDE (extra);

Покрывающий индекс под Index-Only Scan

bash

VACUUM t;

Выставить visibility map - убрать Heap Fetches у Index-Only Scan