C++服务器学习第一天

1.磁盘慢，永久存储，内存快，断电消失。磁盘慢在寻址。

2.一棵M阶B树，满足以下条件：

（1）每个结点至多拥有M棵子树

（2）根结点至少拥有两棵子树

（3）除了根结点以外，每个分支结点至少拥有M/2棵子树

（4）所有的叶结点都在同一层上

（5）有K棵子树的分支结点则存在k-1个关键字，关键字按照递增顺序进行排序

（6）关键字数量满足ceil(M/2)-1 <= n <= M-1