sql-server - SQL Server 索引的工作原理

Question

SQL Server 使用带有中间节点和叶节点的二叉树进行搜索，但它是如何做到这一点的。前任。如果一个表employee有两个字段

Id bigint 
Name varchar(50) 

具有诸如

之类的值

Id                  Name
1                   Ashish
2                   Amit 
3                   Bhavin
4                   Dinesh 

如果我们在这两个列上创建了复合非聚集索引，名称为第一个，ID 为后，那么它是如何工作的。中间节点是否包含 1) A-F 2)G-M ... 或其他内容。同样，一旦以二进制搜索名称，那么在该树具有 id 之后就有中间节点。

简而言之，SQL Server 如何在这种类型的条件下进行搜索？

Answer 1

工作原理

数据库采用 CREATE INDEX 命令中指定的列，并将值排序到称为 B 树的特殊数据结构中。 B树结构支持以最少的磁盘读取量进行快速搜索，允许数据库引擎快速找到我们正在使用的查询的起点和终点。

<小时/>

有关更多信息，请查看THIS!