Перейти к содержимому

3. Страницы и версии строк

Суть

  • Страница 8 КБ: заголовок (24 байта) → массив указателей (по 4 байта) → свободное место → версии строк (растут с конца) → special (для индексов). Индексы ссылаются на TID = (страница, № указателя) — косвенная адресация позволяет двигать версии внутри страницы.
  • Заголовок версии ≥ 23 байт: xmin (кто вставил), xmax (кто удалил/заблокировал), ctid (ссылка на более новую версию), infomask (в т. ч. биты-подсказки), битовая карта NULL. Порядок столбцов влияет на размер из-за выравнивания.
  • INSERT → новая версия с xmin = xid. DELETE → xmax = xid у текущей версии. UPDATE = DELETE + INSERT. ROLLBACK ничего не откатывает в страницах — только ставит бит aborted в CLOG (pg_xact), так же быстро, как COMMIT.
  • Статус транзакции узнают через ProcArray (активна?) и CLOG (зафиксирована/отменена?) и кешируют в битах-подсказках (xmin_committed, xmin_aborted, …) прямо в странице. Поэтому даже SELECT может «пачкать» страницы.
  • Индексы не версионны: ссылаются на все табличные версии; видимость проверяется по таблице (если страница не all-visible в карте видимости).
  • Читающая транзакция получает лишь виртуальный номер (vxid); настоящий xid выдается при первом изменении. Точки сохранения реализованы вложенными транзакциями со своими xid (pg_subtrans); после ошибки транзакция «aborted» до конца — иначе нарушилась бы атомарность оператора.
header24 байтаline pointers4 байта × Nfree spacelower … uppertuplesрастут к началуspecialиндексы024lowerupperspecial8192адреса растут → (наведите на область)
line pointers: Массив указателей (ItemId). Каждый — 4 байта: смещение версии, ее длина и 2 бита статуса (unused / normal / redirect / dead). Индексы ссылаются на TID = (страница, номер указателя), поэтому версию можно двигать внутри страницы, не трогая индексы.
CREATE EXTENSION pageinspect;
SELECT lower, upper, special, pagesize FROM page_header(get_raw_page('accounts',0));
-- lower | upper | special | pagesize
-- 152 | 6904 | 8192 | 8192

Статусы указателя lp_flags: 0 unused (свободен), 1 normal (ведет на версию), 2 redirect (голова HOT-цепочки, гл. 5), 3 dead (версия вычищена, но на указатель ссылается индекс).

Выравнивание: порядок столбцов имеет значение

Заголовок раздела «Выравнивание: порядок столбцов имеет значение»
Определение lp_len Почему
(b1 boolean, f1 float, b2 boolean, f2 float) 56 24 заголовок + 1 + 7 pad + 8 + 1 + 7 pad + 8
(f1 float, f2 float, b1 boolean, b2 boolean) 42 24 + 8 + 8 + 1 + 1 (но в странице занимает 48 — версии тоже выравниваются)

Микрооптимизация: ставить в начало столбцы фиксированной длины без NULL — смещение таких полей кешируется.

Операция В странице В CLOG
INSERT (xid 795) новая версия: xmin = 795, xmax = 0 a 795 in progress
COMMIT ничего 795 committed
первый SELECT после COMMIT бит-подсказка: xmin = 795 c —
DELETE (xid 796) xmax = 796, бит xmax_aborted снят 796 in progress
ROLLBACK ничего (при чтении появится 796 a) 796 aborted
UPDATE (xid 797) старая: xmax = 797 (поверх отмененного 796); новая: xmin = 797 797 in progress

Почему биты-подсказки не ставит сама транзакция? В момент изменения она не знает, чем закончится, а при фиксации уже не помнит (и не хочет перечитывать с диска) все измененные страницы.

симулятор MVCC: три сеанса, одна табличная страница
Управляйте сеансами A, B, C как в трех окнах psql. Таблица ниже — то, что показала бы функция heap_page(), плюс видимость каждой версии в снимке каждого сеанса.
Сценарии:
Сеанс Aнет транзакции
снимок для следующего оператора: 801:801:
горизонт (backend_xmin): —
Сеанс Bнет транзакции
снимок для следующего оператора: 801:801:
горизонт (backend_xmin): —
Сеанс Cнет транзакции
снимок для следующего оператора: 801:801:
горизонт (backend_xmin): —
Табличная страница 0 — accounts
ctidstatexminxmaxt_ctididclientamountвидна A?видна B?видна C?
(0,1)normal800 c0 a(0,1)1alice1000✓✓✓
(0,2)normal800 c0 a(0,2)2bob100✓✓✓
Наведите или нажмите на ✓/✗ в таблице, чтобы увидеть, почему версия видна или нет.
актуальнаязатронута активной транзакциейудалена, но еще может быть нужна (до горизонта)мертвая (за горизонтом или отменена)замороженаc/a/f — биты-подсказки committed / aborted / frozen
CLOG (pg_xact) и горизонт
800: committed
Следующий xid: 801 · горизонт БД: 801
Журнал команд
Таблица accounts: две строки, вставлены зафиксированной транзакцией 800.
Упрощения модели: одна страница без индексов, нет cmin/cmax, номера транзакций выдаются только пишущим транзакциям (как в PostgreSQL).

Пройдите путь из книги: вставка → обновление → удаление и откат. Обратите внимание на биты-подсказки (c/a) и на то, что после ROLLBACK версия-«призрак» остается в странице.

SQL Живой PostgreSQL 18 в браузере
Настоящий PostgreSQL 18 (PGlite, WebAssembly) с pageinspect и pg_visibility. Каждый оператор выполняется отдельно, как в psql. Функции heap_page() и index_page() из книги уже созданы.
SQL Вложенные транзакции и ошибки
Настоящий PostgreSQL 18 (PGlite, WebAssembly) с pageinspect и pg_visibility. Каждый оператор выполняется отдельно, как в psql. Функции heap_page() и index_page() из книги уже созданы.
Что хранится в заголовке версии строки и сколько он занимает?базовый

xmin, xmax, поле cmin/cmax (или combo cid), ctid (ссылка на следующую версию), infomask/infomask2 (биты-подсказки, флаги HOT, блокировок и т. п.), t_hoff и битовую карту NULL. Минимум 23 байта, на практике 24+ из-за выравнивания. Для узких таблиц служебные данные могут превышать полезные.

Как выполняется ROLLBACK в PostgreSQL и почему он быстрый?базовый

Никаких изменений в страницах не откатывается: в CLOG у транзакции выставляется бит aborted. Версии, созданные отмененной транзакцией, станут невидимыми по правилам видимости и позже будут вычищены. Поэтому откат так же дешев, как фиксация (в отличие от СУБД с undo-журналом).

Что такое hint bits и почему SELECT может генерировать запись на диск?средний

Это биты в infomask версии (xmin_committed/aborted, xmax_committed/aborted), кеширующие статус транзакций, чтобы не обращаться каждый раз в ProcArray и CLOG. Их проставляет первый процесс, прочитавший версию после завершения транзакции, — в том числе SELECT. Страница становится грязной и будет записана (а при wal_log_hints/контрольных суммах — может потребоваться и запись FPI в WAL).

Почему индексы ссылаются на все версии строки и что из этого следует?средний

Индексные записи не содержат xmin/xmax, многоверсионности в индексах нет. Значит, каждое обычное UPDATE добавляет записи во все индексы, индексы раздуваются, а для проверки видимости приходится ходить в таблицу (кроме страниц, отмеченных в карте видимости, — index-only scan). Отсюда HOT-обновления, самоочистка индексов, bottom-up deletion.

Что такое виртуальный номер транзакции и зачем он нужен?средний

Только читающей транзакции не нужен настоящий xid: она не оставляет следов в страницах. Виртуальный номер (backend id/локальный счетчик) выдается без синхронизации между процессами и не расходует 32-битный счетчик (меньше давление на wraparound). Настоящий xid выдается при первом изменении данных (pg_current_xact_id_if_assigned() до этого возвращает NULL).

Как устроены SAVEPOINT и почему после ошибки транзакцию нельзя продолжить?глубокий

Точка сохранения начинает вложенную транзакцию с собственным xid; ROLLBACK TO помечает ее отмененной в CLOG, а связь с родителем хранится в pg_subtrans. После ошибки без точки сохранения часть изменений оператора уже лежит в страницах, и откатить только их нельзя — поэтому вся транзакция переходит в состояние aborted. psql с ON_ERROR_ROLLBACK on ставит неявный SAVEPOINT перед каждой командой (это дорого). Много подтранзакций (>64 на транзакцию) → переполнение кеша subxids и деградация производительности.