B+树的B+树与B树的区别

一、关键字不同

1、b树每一个关键字有且只出现一次，且所有关键字按照从小到大的顺序进行排列。

2、而b+树有n棵子树的非叶节点有n个关键字，关键字会存储重复。非叶节点只保存关键字，仅包含子树的最大或者最小的关键字，只用来索引，关键字从小到大排列。

二、存储内容不同

1、b树每个节点除了存储关键字，还存储数据。

2、b+树所有叶子节点存储内容包含全部的关键字信息，以及指向关键字记录的指针。

三、查找不同

1、b树查找相当于二分查找，可以在非叶节点结束，且若经常访问的元素离根节点较近，则访问更加迅速。

2、而b+树的查找路径是由根到叶子节点，每次查找路径长度比较稳定。

原文：https://jingyan.baidu.com/article/7908e85cb87703ee481ad293.html