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 如何在这种类型的条件下进行搜索?
怎么运行的
数据库采用 CREATE INDEX 命令中指定的列,并将值排序到称为 B 树的特殊数据结构中。 B树结构支持以最少的磁盘读取量进行快速搜索,允许数据库引擎快速找到我们正在使用的查询的起点和终点。
欲了解更多信息,请检查THIS! http://odetocode.com/Articles/70.aspx
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)