文章插图
在内存中定位（和3，5比较）：
文章插图
可以看出，B-树在查找中的比较次数其实不比二叉数少，尤其是当单一节点中的元素数量很多时 。但是，相对比磁盘IO的速度，内存的比较耗时可以忽略不计 。所以，只要数的高度足够低，IO次数足够少，就可以提高查找性能！
至于节点内部的元素数量，多一点无非是多几次内存计算，只要不超过磁盘页大小就可以 。这就是B-树最核心的思想！
文章插图
文章插图
B-树主要应用于文件系统，另外非关系型数据库MongoDB，就使用了B-树来做索引 。
而大部分关系型数据库，比如MySQL，则使用B+树来做索引，关于B+树，我们明天接着聊！
推荐阅读
- 大厂的 SDK 写法，偷学到了
- 迷迭香与什么相克,鸡肉与菊花相克
- 洋甘菊茶什么时间喝最好,德国洋甘菊和罗马洋甘菊怎么保存
- 6步傻瓜式点击在树莓派上安好Win11
- go-micro的安装和使用
- 不要为难别人的句子?为难别人就是为难自己的句子
- 九阳龙头净水器好不好?九阳净水器什么型号好
- 上官婉儿被称为什么?上官婉儿生活作风
- 立足|你靠什么在单位立足？
- 为什么陈宫一直跟着吕布?为什么陈宫不跟随曹操