SQL Server索引如何工作

SQL Server使用带有中间和叶节点的二叉树进行搜索，但它将如何执行此操作。防爆。如果一个表的员工有两个字段SQL Server索引如何工作

Id bigint 
Name varchar(50)

与价值观，如

Id     Name 
1     Ashish 
2     Amit 
3     Bhavin 
4     Dinesh

如果我们已经创建了复合非聚集索引上都该列的名称为第一和编号后，这比如何工作。无论中间节点是否包含1）A-F 2）G-M ...或其他。并且一旦名字在二进制中被搜索，那么这棵树有id后就有了中间节点。

总之SQL Server如何在这种类型的条件下搜索？

B +树是 “平衡”，不是 “二进制” – 2012-01-17 09:37:00

如何使用

数据库需要在CREATE INDEX命令中指定的列和值排序为被称为B树的特殊数据结构。 B树结构支持使用最少磁盘读取次数进行快速搜索，从而使数据库引擎能够快速查找我们正在使用的查询的启动点和停止点。

欲了解更多信息，请THIS!

来源

2012-01-17 09:42:38

回答