B+树

参考文献

《大话数据结构》

B+树

【和B树的区别】

1. B+树的中间节点不保存数据，所以更多的关键字可以保留在内存中。访问数据时，缓存命中率更高。
2. 对于范围查找来说，b+树只需遍历叶子节点链表即可（可以顺序遍历），b树却需要重复地遍历

节点定义

struct BPlusNode{
    int KeyNum;	//关键字个数
    KeyType Key[M + 1];
    BPlusTree Children[M + 1];
    BPlusTree Next; //链表的next指针
}