索引数据结构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+树可以存储更多的节点关键字。