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» до конца — иначе нарушилась бы атомарность оператора.
Структура страницы
Заголовок раздела «Структура страницы»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 — смещение таких полей кешируется.
Что происходит при INSERT, COMMIT, DELETE, ROLLBACK, UPDATE
Заголовок раздела «Что происходит при INSERT, COMMIT, DELETE, ROLLBACK, UPDATE»| Операция | В странице | В 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 |
Почему биты-подсказки не ставит сама транзакция? В момент изменения она не знает, чем закончится, а при фиксации уже не помнит (и не хочет перечитывать с диска) все измененные страницы.
Симулятор: три сеанса, одна страница
Заголовок раздела «Симулятор: три сеанса, одна страница»heap_page(), плюс видимость каждой версии в снимке каждого сеанса.горизонт (backend_xmin): —
горизонт (backend_xmin): —
горизонт (backend_xmin): —
Табличная страница 0 — accounts
| ctid | state | xmin | xmax | t_ctid | id | client | amount | видна A? | видна B? | видна C? |
|---|---|---|---|---|---|---|---|---|---|---|
| (0,1) | normal | 800 c | 0 a | (0,1) | 1 | alice | 1000 | ✓ | ✓ | ✓ |
| (0,2) | normal | 800 c | 0 a | (0,2) | 2 | bob | 100 | ✓ | ✓ | ✓ |
CLOG (pg_xact) и горизонт
Журнал команд
Проверить на живом PostgreSQL
Заголовок раздела «Проверить на живом PostgreSQL»Пройдите путь из книги: вставка → обновление → удаление и откат. Обратите внимание на биты-подсказки (c/a) и на то, что после ROLLBACK версия-«призрак» остается в странице.
Вопросы для собеседования
Заголовок раздела «Вопросы для собеседования»Что хранится в заголовке версии строки и сколько он занимает?базовый
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 и деградация производительности.