在酒店房间中的数据库索引

原创
2023/05/23 21:41
阅读数 104

如果你经常去酒店,你会看到一块类似下面的标牌,指引你到达房间。这能够帮助你方便快速地找到房间,特别是当酒店拥有许多房间时。

以一个有9层的酒店为例。你的房间号是917。第一步是找到你的房间在哪一层,通常第一个数字表示楼层。这意味着你的房间在第9层。你直接就找到了自己所在的楼层,如果没有这个信息,你就需要在酒店的每一层都进行搜索才能找到自己的房间。

现在你到达了自己所在的楼层,你在路口处看到了一个标牌。标牌左边的房间号范围是916–937,右边的房间号范围是939–967。

你已经知道自己的房间号,所以你快速检查了这两个范围。第一个范围包含了你的917房间,所以你向左走。你已经减少了28个房间的搜索范围。

你很幸运,只需检查两个房间就找到了自己的房间,你无需再检查其他的20个房间。在一个有51个房间的楼层中,你只检查了两个房间就找到了自己的房间。

这就是B-树索引的工作原理,除了每个访问的节点是一个标牌,它不一定包含两个范围,而是多个范围。每个标牌将带你到另一个带有较少项的标牌。

基本原理

索引的目标是消除集合。这是数据库索引的基本原理。在一个拥有十亿行的表中进行搜索的最佳方法是避免搜索十亿行。

有些酒店可能有很多楼层,它们将电梯按楼层划分,以分散人流量并减少电梯的负荷。如果一个酒店有100层,可能会有两组电梯(1-50和51-100)。这也是一种常见的做法。

现在,如果酒店只有6个房间,为了为客人设置标牌可能会令人困惑且耗时,更不用说酒店建造标牌的成本了。

数据库也是一样的,如果表很小,数据库规划器甚至不会使用索引,而是选择对整个表进行全表扫描(或者在表聚簇索引的情况下进行全索引扫描)

每日清单

喜欢这里读到的内容吗?我每天早上给2000名软件开发者写一些新东西。

如果你喜欢我的文章,点赞,关注,转发!

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
0 评论
0 收藏
0
分享
返回顶部
顶部