B+与B-树

B- 树
1:根节点至少2个分支～m,(若根不是终端节点）
2:非根节点分支（非叶子）『m/2『 ～ m
3:非根节点关键字个数『m/2『-1 ～ m-1
4:关键字互不相等，小到大排列，叶子在最底层


插入->拆分（中间节点上移）
删除：1：叶-》a直接删
                           b向兄弟借(经过父亲)
                           c与兄弟合并（加父亲一个）
 2：非叶子-》相邻(左最右or右最左)关键字替换，删叶子





B+ 树
1:n个关键字节点含有n个分支
2:关键字个数『m/2『 ~ m
3:叶子节点包含信息且包含全部关键字，叶子节点引出的指针指向记录
4:非叶子节点仅仅是索引，只含对应子树最大关键字和指向子树的指针
5:有一个指针指向最小关键字叶子，所有叶子连成一个线性链表