多路查找树（B树）

2-3树

2-3树就是一棵多路查找树：其中的每一个结点都具有两个孩子或三个孩子。
一个2结点包含一个元素和两个孩子，一个3结点包含两个元素和三个孩子

2-3-4树

2-3-4树其实就是对2-3树的概念扩展，包括了4结点的使用。一个4结点包含小中大三个元素和四核孩子。

B树

B树是一种平衡的多路查找树，2-3树和2-3-4树都是B输的特例，结点最大的孩子数目称为B树的阶，因此2-3树是3阶B树，2-3-4树是4阶B树。

一个m阶的B树右如下属性：
1. 如果根结点不是叶结点，则其至少有两棵子树
2. 每一个非根的分支结点都有K-1个元素和K个孩子，其中[m/2] <= k <= m。每一个叶子结点n都有k-1个元素，其中[m/2]<=k<=m。
3. 所有叶子结点都位于同一层次。
4. 所有分支结点包含下列信息数据（n,A0,K1,A1,K2,A2,···,Kn,An），其中：Ki(i = 1,2,···,n)为关键字，且Ki < Ki+1(i = 1,2,···,n-1);Ai(i = 0,2,···,n)为指向子树根结点的指针，且指针Ai-1所指子树中所有结点的关键字均小于Ki(i = 1,2,···,n)，An所指子树中所有结点的关键字均大于Kn，n([m/2]-1 <= n <= m-1)为关键字的个数(或n+1为子树的个数)。

B+树

在B+树中，出现在分支结点中的元素会被当作它们在该分支结点位置的中序后继者中再次列出。另外，每一个叶子结点都会保存一个指向后一个叶子结点的指针。

一棵m阶的B+树和m阶的B树的差异在于：
1. 有n棵子树的结点中包含有n个关键字；
2. 所有的叶子结点包含全部关键字的信息，及指向含这些关键字记录的指针，叶子结点本身依关键字的大小自小而大顺序链接；
3. 所有分直结点可以看成是索引，结点中仅含有其子树中的最大(或最小)关键字。