7.3 B 树和 B+树

[!info] 基础概念 相关提炼内容见 data-structure/b-tree。

• B 树的概念（又称多路平衡查找树）
  • 终端结点
  • 叶子结点
• B 树及其基本操作
  • B 树的高度（磁盘存取次数）
  • B 树的查找
  • B 树的插入
  • B 树的删除
• B+ 树见 b-plus-tree