查找 —— B树、B+树

本文主要介绍以下几个方面的知识：

1. B树
2. B树的插入与删除
3. B+树
4. B树、B+树 二者对比

---

1.B树的基本概念和性质

（1）概念理解基本推导

保证m叉树查找效率（两个策略）：

（2）B树基本概念

核心特性：

（3）B树高度

最小高度（推导）：

最大高度（推导）：

---

2.B树的插入和删除

（1）B树插入

（2）B树删除

---

3.B+树

（1）B+树基本概念

（2）B+查找

（3）B+树应用

---

4.B树、B+树——对比

（1）关键字与分叉

• 差别1：
  
  
• 差别2：
  
  

（2）结点所包含信息

• 差别1：
  
  
• 差别2：
  
  

（3）查找方式