首先，得先了解什么是B树什么是B+树
什么是B树自平衡二叉树虽然能保持查询操作的时间复杂度在O(logn)，但是因为它本质上是一个二叉树，每个节点只能有 2 个子节点，那么当节点个数越多的时候，树的高度也会相应变高，这样就会增加磁盘的 I/O 次数，从而影响数据查询的效率。自平衡二叉树虽然能保持查询操作的时间复杂度在O(l
阅读背景：
MySQL索引为什么要用B+树实现？
来源：互联网
分享到：
