B+树

B+树是一种平衡二叉树
区别于B树
它是的一个关键字就指向一棵子树
所以 他每个节点关键字 的取值范围为 m/2向上取整 到 m
除了叶子节点外所有关键字都不保存信息，仅作为指针
所以数据都保存在叶子节点
剖析2：为什么B+树比B树更适合做系统的数据库索引和文件索引
1）B+树的磁盘读写代价更低
因为B+树内部结点没有指向关键字具体信息的指针，内部结点相对B树小
2）B+树的查询更加稳定
因为非终端结点并不是指向文件内容的结点，仅仅是作为叶子结点的关键字索引，因此所有的关键字查询都会走一条从根节点到叶子结点的路径。即所有关键字查询的长度是一样的，查询效率稳定。