SQL Server 索引的工作原理
SQL Server 使用带有中间节点和叶节点的二叉树进行搜索,但它是如何做到这一点的。前任。如果表员工有两个字段
Id bigint
Name varchar(50)
,其值例如:
Id Name
1 Ashish
2 Amit
3 Bhavin
4 Dinesh
如果我们在这两个列上创建了复合非聚集索引,名称为第一个,ID 为后,那么它是如何工作的。中间节点是否包含 1) AF 2)GM ...或其他内容。同样,一旦以二进制形式搜索名称,那么在该树具有 id 之后就有中间节点。
简而言之,SQL Server 如何在这种类型的条件下进行搜索?
SQL Server uses binary tree with intermediate and leaf node for search but how it will do this. Ex. If a table employee has two fields
Id bigint
Name varchar(50)
with values such as
Id Name
1 Ashish
2 Amit
3 Bhavin
4 Dinesh
If we have created composite non-clustered index on both of this columns with name as first and Id after this than how it work. Whether intermediate nodes contain 1) A-F 2)G-M ... or something else. Also once name is searched in binary then after this tree has id has intermediate node.
In short how does SQL server search in this type of conditions?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
工作原理
数据库采用 CREATE INDEX 命令中指定的列,并将值排序到称为 B 树的特殊数据结构中。 B 树结构支持以最少的磁盘读取量进行快速搜索,允许数据库引擎快速找到我们正在使用的查询的起点和终点。
有关更多信息,请查看这个!
How It Works
The database takes the columns specified in a CREATE INDEX command and sorts the values into a special data structure known as a B-tree. A B-tree structure supports fast searches with a minimum amount of disk reads, allowing the database engine to quickly find the starting and stopping points for the query we are using.
For more info, check THIS!
这个问题是一个概念性问题,需要一个非常直接的答案
您可以阅读这篇文章以获得简短的答案:
SQL 索引如何工作
This question is a conceptual one and requires a very straight forward answer
You can read this article for a short answer :
How Does an SQL Index work