本文主要介绍以下几个方面的知识: B树B树的插入与删除B+树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)查找方式