索引数据结构B树与B+树对比
通过学习极客时间数据库专栏记录笔记，并自己进行总结。
索引数据结构查询性能的决定因素
索引只能放在硬盘中，因此硬盘的I/O次数决定了索引数据结构查询性能的好坏
B树
在这里插入图片描述
B 树进行查找。假设我们想要查找的关键字是 9，步骤可以分为以下几步： 1.我们与根节点的关键字 (17，35）进行比较，9 小于 17 那么得到指针 P1； 2.按照指针 P1 找到磁盘块 2，关键字为（8，12），因为 9 在 8 和 12 之间，所以我们得到指针 P2； 3.按照指针 P2 找到磁盘块 6，关键字为（9，10），然后我们找到了关键字 9。
B+树
在这里插入图片描述
查找关键字 16，B+ 树会自顶向下逐层进行查找： 1.与根节点的关键字 (1，18，35) 进行比较，16 在 1 和 18 之间，得到指针 P1（指向磁盘块 2） 2.找到磁盘块 2，关键字为（1，8，14），因为 16 大于 14，所以得到指针 P3（指向磁盘块 7） 3.找到磁盘块 7，关键字为（14，16，17），然后我们找到了关键字 16，所以可以找到关键字 16 所对应的数据。
B树与B+树的区别
1.B+树的查询效率更稳定： B+树每次之后访问到叶子节点才能找到对应的数据，而在B树，非叶子节点也会存储数据，这样会造成查询效率不稳定的情况，有时候访问到了非叶子节点就可以找到关键字，而有事需要访问到叶子节点才能找到关键字 2.B+树的查询效率更高 B+树比B树更胖矮（阶数更大，深度更低），查询所需要的磁盘I/O也会更少。同样的磁盘页大小，B+树可以存储更多的节点关键字。
本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2024-04-23，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录