Вторичный индекс
Индекс по столбцу, не являющемуся первичным ключом, — он позволяет быстро искать по этому атрибуту: «найти всех пользователей с фамилией Андерссон» без вторичного индекса по фамилии потребует полного сканирования таблицы.
Механика: вторичный индекс сопоставляет значение индексируемого столбца первичным ключам (или указателям на строки), где оно встречается. Поиск идёт по индексу, затем строки извлекаются. Отличается от первичного (кластеризованного) индекса, который задаёт физический порядок: вторичные индексы — отдельные структуры, указывающие обратно. Компромисс: чтение по этому столбцу ускоряется, но каждая запись должна обновлять все затронутые индексы (стоимость записи), и они занимают место на диске. В распределённых базах всё сложнее: индекс либо делится по узлам вместе с данными (локальный вторичный индекс), либо глобально (глобальный вторичный индекс) — с разными компромиссами. Фундаментальная оптимизация баз данных.