B+树的简要分析

B+树结构：

B+树是作为B树的变种的一种数据结构，B树的数据保存在每个节点中，包括关键字，但是B+树的数据都保存在叶子节点中，内部节点起索引的作用。

她的叶子节点也很有意思，它的叶子节点内部是有序的链表，同时包含指向下一个叶子节点的指针，也就是说她的所有叶子节点的从左到右完全可以当作一个有序单向列表。非常神奇。

B+树查询：

B+树的查询跟二叉搜索树类似，只不过B+树是要查询到叶子节点才算结束。而二叉搜索树查询到节点的value等于要查询的值就结束了。

B+树的插入：

B+树的插入和B树插入类似，但是有所不同，B树的插入可能插入到任何节点，B+树是查询到要插入到叶子节点中。他们的插入过程相似，如分裂过程等。

B+树的删除：

同样跟插入一样，其实跟B树都类似，只不过B树的删除可能删除任何节点的关键字，但是B+树删除一定是删除的叶子节点中的关键字。其余过程都类似，如借调关键字过程，以及合并节点过程等。