Как работает индексация SQL Server

Question

SQL Server использует двоичное дерево с промежуточным и листовым узлом для поиска, но как он это сделает. Ex. Если сотрудник таблица имеет два поля

Id bigint 
Name varchar(50) 

со значениями, такими как

Id     Name 
1     Ashish 
2     Amit 
3     Bhavin 
4     Dinesh 

Если мы создали композитный некластеризованной индекс на обоих этих столбцов с именем первого и Id после этого, чем, как это Работа. Являются ли промежуточные узлы 1) A-F 2) G-M ... или чем-то еще. Также после поиска имени в двоичном файле, после этого дерева имеет id, имеющий промежуточный узел.

Вкратце, как работает SQL-сервер в таких условиях?

Answer 1

Как это работает

База данных занимает столбцы, указанные в команде CREATE INDEX и сортирует значения в специальную структуру данных, известный как B-дерева. Структура B-дерева поддерживает быстрый поиск с минимальным объемом чтения дисков, позволяя механизму базы данных быстро находить начальные и конечные точки для используемого нами запроса.

---

Для получения дополнительной информации, проверьте THIS!