b 树查找时间复杂度_为什么MongoDB使用B-Tree，Mysql使用B+Tree ?

推荐学习

• MySQL复习：20道常见面试题(含答案)+21条MySQL性能调优经验
• 终极手撕之架构大全：分布式+框架+微服务+性能优化，够不够？
• 2020“闭关”跳槽季，啃透分布式三大技术：限流、缓存、通讯

除了 B+ 树，你可能还听说过 B 树、 B- 树，实际上， B- 树就是 B 树，英文翻译都是 B-Tree ，这里的 “-” 并不是相对 B+ 树中的 “+” ，而只是一个连接符。而 B 树实际上是低级版的B+ 树，或者说 B+ 树是 B 树的改进版。

B+ tree

B+ tree 实际上是一颗m叉平衡查找树(不是二叉树)

平衡查找树定义：树中任意一个节点的左右子树的高度相差不能大于 1

/*** 这是B+树非叶子节点的定义。** 假设keywords=[3, 5, 8, 10]* 4个键值将数据分为5个区间：(-INF,3), [3,5), [5,8), [8,10), [