B+树的定义我没有找到官方的定义(如果有找到的人望告知我)，有些定义在论坛还有争议，但是这些并没有多大影响，只是一点小小的差异，下面的定义中有涉及争议的部分我会提及。
B+树的定义如下：
- 每个节点node有下面的属性：
- n个关键字key[1],key[2], … ,key[n]，以非降序存放，使得key[1]≤key[2]≤…≤key[n]；
- isRoot，一个布尔值，如果node是根节点，则为TRUE；否则为FALSE；
- isLeaf，一个布尔值，如果node是叶子节点，则为TRUE；否则为FALSE；
- Node*类型的parent指针，指向该节点的父节点
- 每个内部节点还包含n个指向其孩子children[0],children[1], … , children[n]，叶子节点没有孩子。（注：此处有争议，B+树到底是与B 树n-1个关键字有n棵子树保持一致，还是B+树n个关键字的结点中含有n棵子树；两种定义都可以，只要自己实现的时候统一用一种就行。如无特殊说明，以下的都是后者：即n个关键字对应n棵子树）；
- 内部节点的关键字对存储在各子树中的关键字范围加以分割：如果key[i]为任意一个存储在内部节点中的关键字，childNum[i]为该节点的对应下标的子树指针指向的节点的任意一个关键字，那么
key[1] ≤ childNum[1] < key[2] ≤ childNum[2] < key[3] ≤ childNum[3] < … < key[n] ≤ childNum[n] -
内部节点并不存储真正的信息，而是保存其叶子节点的最小值作为索引。比如下图，标注1和标注2都是内部节点，里面保存的并不是真正的信息，而是标注3所示的节点中的最小值。(注：此处有争议以最大值作为索引，同样也是不影响的争议)
