时间：2021-07-01 10:21:17 帮助过：16人阅读
第一次磁盘IO：
?
第二次磁盘IO
?
第三次磁盘IO:
?
第四次磁盘IO：
?
从二叉树的查找过程了来看，树的高度和磁盘IO的次数都是4，所以最坏的情况下磁盘IO的次数由树的高度来决定。
从前面分析情况来看，减少磁盘IO的次数就必须要压缩树的高度，让瘦高的树尽量变成矮胖的树，所以B-Tree就在这样伟大的时代背景下诞生了。
B-Tree查询过程：
如下有一个3阶的B树，观察查找元素21的过程：
?
第一次磁盘IO：
?
第二次磁盘IO：
?
这里有一次内存比对：分别跟3与12比对
第三次磁盘IO:
?
B树的查询次数少于平衡二叉树！所以基于B树以及B+树的查询次数少于平衡二叉树。
关于B+树的具体讲解，可以参照前面的博客：漫画叙述B+树和B-树，很值得看!
深入理解数据库索引采用B树和B+树的原因
标签：data- 关系 创建 ted abap let title plugin aaaaaa