Индекс в базе данных относится к категории структур данных, предназначенных для быстрого поиска и доступа к данным. Чаще всего индекс реализуется с помощью сбалансированных деревьев, например, B-деревьев или B+-деревьев.

Индекс позволяет значительно ускорить операции выборки, уменьшая количество чтений с диска, за счёт хранения ключей и указателей на соответствующие записи в таблице.

Пример: в реляционных базах данных индекс — это структура данных, которая хранит отсортированные ключи и ссылки на строки таблицы, что позволяет быстро находить нужные записи без полного сканирования таблицы.

К какой категории структур данных относится индекс в базе данных?