B 树概念

B树是一种平衡多路查找树，在文件系统中很有用

一颗m阶的b 树，或为空树，或满足下列特性的m叉树

（1）树中每个节点至多有m颗子树。

（2）若根节点不是叶子节点。则至少有2颗子树、

（3）除根节点之外的非终节点，至少有【m/2】颗子树

（4）所有的非终端节点包含（n,item1,item2,...)

（5）所有的叶子节点不包含任何信息，且出现在同一层

B树的查找