B树与B+数的区别

• B+单一节点存储的元素更多，而B数不仅存储指向子节点的索引之外，还有data域，所以B+树高度更低，查询的IO次数更少，所以也就使得它更适合做为数据库MySQL的底层数据结构了。
• B+所有的查询都要查找到叶子节点，时间复杂度为O（log n），查询性能是稳定的；而B树，每个节点都可以查找到数据，所以不稳定。
• B+所有的叶子节点形成了一个有序链表，更加便于范围查找。

实用场景：

B树主要用于文件系统，和部分数据库索引，如文档型数据库mongodb。
B+树主要用于mysql数据库索引。