B+树的实现算法(C++版).docxVIP

B+ 树算法与源码（C++ 语言描述） B+ 树可以看作是B 树的变形，对于存放在外存贮器上的字典，B+ 树比B 树更为常用。一个m 阶的B+ 树满足下列条件∶ 每个结点至多有m 棵子树。 除根结点外，其它每个分支至少有m/2棵子树。 非叶结点的根结点至少有两棵子树。 有 n 棵子树的结点有n 个关键码，叶结点中至少包含n/2个关键码。 叶结点都在同一层中，其中存放数据文件中记录的关键码及指向该记录的指针，或存放数据文件分块后每块的最大关键码及指向该块的指针。叶结点按关键码值大小顺序链 接。可以把每个叶结点看成是一个基本索引块(直接指向数据文件中的记录)。 所有分支结点可看成是索引的索引。使结