Каким образом PostgreSQL организует хранение данных в таблице при использовании индекса?

В PostgreSQL данные в таблице хранятся в виде страниц (pages) фиксированного размера (обычно 8 КБ). При использовании индексов создаётся отдельная структура данных, которая хранит ссылки на строки таблицы (tuple) и значения индексируемых столбцов для быстрого поиска.

Индекс в PostgreSQL обычно реализован как B-tree (сбалансированное дерево), где каждая вершина содержит ключи и указатели на дочерние узлы или на конкретные строки в таблице. При выполнении запроса с условием, использующим индекс, СУБД быстро находит нужные ключи в индексе и затем обращается к соответствующим строкам таблицы.

Таким образом, данные таблицы и индекс хранятся отдельно: таблица — в виде последовательности страниц с данными, индекс — в виде структуры B-tree, которая содержит ссылки на эти данные. Это позволяет ускорить операции поиска, сортировки и фильтрации по индексируемым полям.