MySQL之B+树 索引
b树是平衡树，将数据存储在叶子节点。
B+树是基于B树实现的，在叶子节点上添加了双向链表，可以方便实现范围查找和顺序查找。
B+树 对比 红黑树的优点。
1. 拥有更低的树高，因为叶子节点的出度比红黑树大，红黑树的出度为2。
2. 更低的树高有利于更少的磁盘调度时间。
3. 对磁盘顺序预读，优化查询时间。
B+树是基于B树实现的，在叶子节点上添加了双向链表，可以方便实现范围查找和顺序查找。
B+树 对比 红黑树的优点。
1. 拥有更低的树高，因为叶子节点的出度比红黑树大，红黑树的出度为2。
2. 更低的树高有利于更少的磁盘调度时间。
3. 对磁盘顺序预读，优化查询时间。
