MySQL的索引存储数据结构BTree和B+Tree的区别

BTree 原理示意图

注：BTree 就是 B-Tree，实际上官方并没有 B-Tree 的说法。

B+Tree 原理示意图

B+Tree的树层级很少

BTree 的数据存在每个节点中，所以每个节点能够保存的索引值很少，所以存储大量数据时，树的层级会很高，这样就导致与磁盘的 IO 交互次数增多，查找数据的效率就变得很低。

B+Tree 的数据全部保存在末端的叶子节点中，这样非叶子节点能够保存的索引值就很多，最终导致末端的叶子节点的数量非常庞大，保存2000多万条数据时，B+Tree 只要 3 层，而 BTree 则需要至少 6 层

B+Tree 可以高效支持范围查找

BTree 的叶子节点之间没有双向指针，不能很好地支持范围查找；B+Tree 叶子节点之间有双向指针，从左到右的索引值是从小到大的顺序排序，可以高效支持范围的查找