B树的变种,拥有B树的特点

独有特点:

节点中的关键字与子树数目相同。

关键字对应的子树节点都大于等于该关键字,子树包含该关键字自身。

所有关键字都出现在叶节点之中。

所有叶节点都有指向下一个叶节点的指针。 搜索:只在叶节点搜索。

叶子节点保存关键字和对应的数据,非叶节点只保存关键字和指向叶节点的指针,同等关键字 数量的B树和B+树,B+树更小。

更适合做索引系统,原因:

由于叶节点有指针项链,B+树更适合做范围检索。 由于非叶节点只保存关键字和指向叶节点的指针,B+树可以容纳更多的关键字,树层数变小, 磁盘查询次数更低。

B+树的查询效率比较稳定,查询所有关键字的路径相同。(MySQL索引就提供了B+树的实现 方式)