Где физически хранятся индексы?

Индексы в базах данных — это отдельные структуры данных, созданные для ускорения операций поиска и сортировки. Физически они хранятся на диске в файлах, управляемых системой хранения (storage engine) базы данных. Обычно эти файлы находятся в директории данных СУБД, рядом с файлами, содержащими сами таблицы.

Как организовано хранение

Большинство современных реляционных СУБД (например, PostgreSQL, MySQL с InnoDB) используют B-деревья или их вариации (B+ деревья) для реализации индексов. Эти структуры эффективны для диапазонных запросов и операций сравнения. Файл индекса содержит узлы дерева, где каждый узел обычно соответствует странице диска (например, 4KB, 8KB или 16KB).

Пример в PostgreSQL

В PostgreSQL каждый индекс хранится как отдельный файл в подкаталоге базовой директории данных. Вы можете увидеть это, выполнив запрос к системному каталогу pg_class или посмотрев файлы на диске. Индекс физически связан с таблицей, но представляет собой самостоятельную структуру.

-- Создание индекса
CREATE INDEX idx_user_email ON users(email);

-- Запрос для просмотра расположения индекса (пример для PostgreSQL)
SELECT pg_relation_filepath('idx_user_email');
-- Может вернуть что-то вроде: 'base/16384/16423'

Влияние на производительность и дисковое пространство

Индексы ускоряют чтение (SELECT, JOIN, WHERE), но замедляют запись (INSERT, UPDATE, DELETE), потому что при каждом изменении данных нужно обновлять и индекс. Они также занимают дополнительное место на диске. Например, индекс на большом текстовом поле может быть почти такого же размера, как и сама таблица.

Вывод: Индексы физически хранятся как файлы на диске, управляемые СУБД, обычно в виде B-деревьев. Их стоит применять для столбцов, часто используемых в условиях WHERE, JOIN и ORDER BY, но нужно балансировать между скоростью чтения и затратами на запись/хранение.