B树和B+树的区别

1.B树每个节点都会有数据域和关键字，而B+树是在非叶子节点是没有数据域的，所有数据与都在叶子节点中，并且各个叶子节点之间通过指针相连接。

2.B+树查找起来更加稳定，时间复杂度为logN级别，但是B树时间复杂度有可能是O(1)级别，适合随机检索。主要原因是因为答案有可能在树中的任何位置找到，同样时间复杂度可能会更高高于logn级别

3.B树更适合查找某一频繁出现的数据，同时B树无法进行范围查找，而B+树可以进行范围查找，只需要找到叶子节点最小的数据然后通过链表O(N)的时间复杂度就能查找整个数据的范围。

4.B+树只需要遍历叶子节点便可以实现整棵树的遍历，包含关键字并有序存储，增删效率更高。