Cum funcționează un index non-clustered într-o bază de date?

Некластерный индекс в базе данных — это структура данных, которая хранит значения индексируемого столбца и ссылки на соответствующие строки таблицы, но не изменяет физический порядок хранения данных.

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

Пример:

• Таблица с данными хранится в произвольном порядке.
• Создается некластерный индекс по столбцу "Фамилия".
• Индекс содержит отсортированный список фамилий и ссылки на строки.

При поиске по индексу СУБД сначала обращается к индексу, находит нужные ссылки, а затем извлекает данные из таблицы.