B树

B树和B-树，我个人觉得是一个概念 为什么要有B树出现的，首先我们得明白二叉树，当内存存不下的时候需要存储到磁盘里面，如果有1024个节点，大概需要10层到11层，寻址次数比较多， 多叉树是B树的基础，B树是有限制的二叉树，》》》所有的叶子节点在统一的高度上面

BTree

一个M阶B树T,满足以下节点 1. 每个节点至多M棵子树 2. 根节点至少拥有两个子树 3. 除了根节点，其余每个分支节点至少有M/2棵子树 4. 有K棵子树的分支节点则存在k-1个关键字，关键字按照递增的顺序进行排序 5. 所有的叶节点都在同一层 6. 关键字数量满足ceil(M/2)-1<=n <=M-1

BTree code

````