MySQL中的B树和B+树有什么区别？

MySQL中的B树和B+树有什么区别？

解析：B+树继承于B树，都限定了节点中数据数目和子节点的数目。B树所有节点都可以映射数据，B+树只有叶子节点可以映射数据。

为了B+树创造了很多冗余的索引（所有非叶子节点都是冗余索引），这些冗余索引让B+树在插入、删除的效率都更高，而且可以自动平衡，因此B+树的所有叶子节点总是在一个层级上。所以B+树可以用一条链表串联所有的叶子节点，也就是索引数据，这让B+树的范围查找和聚合运算更快。