竹中建设官方网站,成都网站建设创新互联,整合营销网站,无锡住房和城乡建设局网站如果你经常去酒店#xff0c;你会看到一块类似下面的标牌#xff0c;指引你到达房间。这能够帮助你方便快速地找到房间#xff0c;特别是当酒店拥有许多房间时。
以一个有9层的酒店为例。你的房间号是917。第一步是找到你的房间在哪一层#xff0c;通常第一个数字表示楼层…
如果你经常去酒店你会看到一块类似下面的标牌指引你到达房间。这能够帮助你方便快速地找到房间特别是当酒店拥有许多房间时。
以一个有9层的酒店为例。你的房间号是917。第一步是找到你的房间在哪一层通常第一个数字表示楼层。这意味着你的房间在第9层。你直接就找到了自己所在的楼层如果没有这个信息你就需要在酒店的每一层都进行搜索才能找到自己的房间。
现在你到达了自己所在的楼层你在路口处看到了一个标牌。标牌左边的房间号范围是916–937右边的房间号范围是939–967。
你已经知道自己的房间号所以你快速检查了这两个范围。第一个范围包含了你的917房间所以你向左走。你已经减少了28个房间的搜索范围。
你很幸运只需检查两个房间就找到了自己的房间你无需再检查其他的20个房间。在一个有51个房间的楼层中你只检查了两个房间就找到了自己的房间。
这就是B-树索引的工作原理除了每个访问的节点是一个标牌它不一定包含两个范围而是多个范围。每个标牌将带你到另一个带有较少项的标牌。
基本原理
索引的目标是消除集合。这是数据库索引的基本原理。在一个拥有十亿行的表中进行搜索的最佳方法是避免搜索十亿行。
有些酒店可能有很多楼层它们将电梯按楼层划分以分散人流量并减少电梯的负荷。如果一个酒店有100层可能会有两组电梯1-50和51-100。这也是一种常见的做法。
现在如果酒店只有6个房间为了为客人设置标牌可能会令人困惑且耗时更不用说酒店建造标牌的成本了。
数据库也是一样的如果表很小数据库规划器甚至不会使用索引而是选择对整个表进行全表扫描或者在表聚簇索引的情况下进行全索引扫描
每日清单
喜欢这里读到的内容吗我每天早上给2000名软件开发者写一些新东西。
如果你喜欢我的文章点赞关注转发
