Спустись по B-дереву через pageinspect

Шаги

1. 01

   Подключи pageinspect и построй дерево

   sqlcopy

   CREATE EXTENSION IF NOT EXISTS pageinspect;

   CREATE TABLE bt AS SELECT g AS id, (g % 1000) AS k FROM generate_series(1, 200000) g;

   CREATE INDEX bt_idx ON bt (id);

   ANALYZE bt;

   подсказка

   200 тысяч строк дадут дерево с несколькими уровнями.

   ✓ Линза и дерево готовы.

2. 02

   Узнай корень и высоту

   sqlcopy

   SELECT root, level FROM bt_metap('bt_idx');

   root - номер корневой страницы, level - высота. level > 0 значит, что корень - внутренняя страница, под ним есть листья. Запиши номер корня.

   подсказка

   level = 0 было бы у дерева из одной страницы; у нас оно выше.

   ✓ Дерево многоуровневое: корень внутренний, листья ниже.

3. 03

   Прочитай содержимое корня

   sqlcopy

   SELECT itemoffset, ctid, data

   FROM bt_page_items('bt_idx', (SELECT root FROM bt_metap('bt_idx')));

   На внутренней странице ctid в записи - это downlink на дочернюю страницу. Спустись по нужному downlink на уровень ниже и читай bt_page_items этой страницы, пока не дойдёшь до листа.

   подсказка

   Спуск идёт по downlink к диапазону, куда попадает искомый id.

   ✓ В корне видны разделители и downlink на детей.

4. 04

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

   sqlcopy

   CREATE INDEX bt_cov ON bt (id) INCLUDE (k);

   VACUUM bt;

   EXPLAIN SELECT id, k FROM bt WHERE id = 42;

   Обе колонки (id, k) есть в индексе, в таблицу идти не надо - план идёт по Index Only Scan.

   подсказка

   INCLUDE кладёт k в лист как payload, не делая его частью ключа.

   ✓ Index Only Scan - запрос покрыт индексом, таблица не нужна.