B+Tree

B+Tree简介

 B+Tree是B-Tree的变种，B+Tree与B-Tree有几点不同：

• 非叶子结点只存储键值信息
• 所有的叶子结点之间都有一个链指针（双向指针）
• 数据记录都存储在叶子节点中

B+Tree的创建过程

B+Tree在创建时也B-Tree创建过程不同之处在于裂变的过程时B+Tree找到中间结点作为父结点时，会冗余一个结点。