1、BTREE结构BTree多路平衡搜索树，一颗叉的BTree的特性如下：（1）树中每个节点最多包含m个孩子（2）除根节点与叶子节点以外，每个节点至少有[ceil(m/2)]个孩子。（3）若根节点不是叶子节点，至少有两个孩子（4）所以叶子节点都在同一层（5）每个叶子节点由n个key与n+1个指针组成，其中[ceil(m/2)-1] <= n <= m-1以5叉BTree为例，key的数