一. 理论

1. 定义

2. 与B树对比

• B树成功可能停在任何一层；B+树中，⽆论查找成功与否，最终⼀定都要⾛到最下⾯⼀层结点。

• m阶B树结点中的n个关键字对应n+1棵⼦树；m阶B+树，n个关键字对应n棵子树。

• B树中各结点中包含的关键字是不重复的；在B+树中，叶结点包含全部关键字，⾮叶结点中出现过的关键字也会出现在叶结点中。

• B树的结点中都包含了关键字对应的记录的存储地址；在B+树中，叶结点包含信息，所有⾮叶结点仅起索引作⽤，⾮叶结点中的每个索引项只含有对应⼦树的最⼤关键字和指向该⼦树的指针，不含有该关键字对应记录的存储地址，可以使⼀个磁盘块可以包含更多个关键字，使得B+树的阶更⼤，树⾼更矮，读磁盘次数更少，查找更快。

• 

• 

• 

3. 操作

①查找

②插入

③删除

二. 代码

三. 题目