SQL Server 索引的工作原理

发布于 2024-12-27 15:47:36 字数 452 浏览 0 评论 0原文

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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

洒一地阳光 2025-01-03 15:47:36

工作原理

数据库采用 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!

删除会话 2025-01-03 15:47:36

这个问题是一个概念性问题,需要一个非常直接的答案
您可以阅读这篇文章以获得简短的答案:

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文