B+ 树是为磁盘或其他直接存取辅助设备设计的一种平衡查找树，在 B+ 树中，所有记录节点都是按键值的大小顺序存放在同一层的叶子节点，各叶子节点通过指针进行链接

结构

插入

B+树的插入要求必须保证插入后叶子节点中的记录依然顺序排列，同时需要考虑插入到B+树的3种情况，每种情况都可能导致不同的插入算法，如表9-1所示:

a. 情况一:都未满

对于图9-9中的这棵B+树，我们插入28这个键值，发现当前Leaf Page和Index Page都没有满，直接插入就可以了，如图9-10所示。