众所周知数据结构是计算机程序设计不可缺少的一部B树和B+树在查找算法中占着很重要的地位。

B树

B树的性质

B树的阶

• 在B树中，如果单个节点最多有m个子树，那么我们就说这颗B树的阶是m;
• B树的阶决定了单个节点所能包含的关键字个数，一个树的阶如果是3，那个这个B树单个节点的最大的关键字数量就是2(m-1);
• 若该节点不是叶节点，则至少有两颗子树;
• 除了根节点以外所有的非叶子节点至少有⌈m/2⌉（向上取整）颗子树，即最少含有⌈m/2⌉-1个关键字；