индекс

EN: index

Вспомогательная структура данных — чаще всего B-tree — поддерживаемая рядом с таблицей для ускорения поиска строк, диапазонных запросов и сортировок за счёт отказа от полного sequential scan. Индексы обменивают дополнительное хранилище и более медленные записи на более быстрые чтения; неправильные индексы или их избыток замедляют INSERT/UPDATE/DELETE больше, чем помогают SELECT.