Question

为什么要用B+树结构

Answer 1

B+树是一种树数据结构，是一个n叉树，每个节点通常有多个孩子，一棵B+树包含根节点、内部节点和叶子节点。根节点可能是一个叶子节点，也可能是一个包含两个或两个以上孩子节点的节点。

B树是一种多叉的AVL树。B-Tree减少了AVL数的高度，增加了每个节点的KEY数量。

B+树是对B树的一个小升级。大部分数据库的索引都是基于B+树存储的。MySQL的MyISAM和InnoDB引擎的索引都是基于B+树存储。

B+tree是B-tree的变种，数据只能存储在叶子节点。B+tree是B-tree的变种，B+tree数据只存储在叶子节点中。

先从数据结构的角度来题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。

再补充说明一下B+树占空间小(空间)，树阶数要比B-大(所有关键字都分布要叶子节点上，其他节点都是索引)，查找是要经过的路径就多(运算时间相对长)。