内存与磁盘
1内存快,磁盘慢
2断电以后数据消失,磁盘持久存储
磁盘的慢是慢在寻址
b树是一种多叉树 btree 多少分叉
4k
4G
Btree 1024叉
M阶B树
1每个结点至多拥有M棵子树
2根结点至少拥有两棵子树
3 除了根节点,其余每个分支结点至少拥有M/2棵子树
4 所有的叶结点都在同一层
5有k棵子树的分支结点则存在k-1个关键字,关键字按照递增顺序排序
6关键字数量满足ceil(M/2)-1<=n<=M-1
B树在添加结点时有两种情况(M-1)
分裂情况 先分裂 后添加
1只有根节点 一个结点分裂为三个结点
2其余1分2个结点
M建议选偶数 Key=M-1是一个奇数