Что такое индекс в базе данных, например в PostgreSQL?

Индекс — дополнительная структура для ускорения поиска и некоторых других операций над таблицей. Он занимает место и требует обновления при изменении данных.

Например, B-tree может помочь запросу по равенству, диапазону или подходящей сортировке. PostgreSQL также имеет другие типы индексов для специальных задач. Индекс не гарантирует ускорение любого запроса: планировщик учитывает селективность и стоимость доступа. Избыточные индексы замедляют запись и усложняют обслуживание. Выбор подтверждают планом и измерением на репрезентативных данных. Составной индекс проектируют под реальные условия запросов, а не просто включают все поля.