§9.32B树 运算 ■查找 多路查找:先在结点内查找(折半或顺序),后在子结点中 查找(读盘) ■插入和生成 平衡机制:满时插入分裂结点,从叶子一根,树高可能长 层 ■删除 平衡机制:半满时删除,可能要合并结点,从叶子一根, 树高可能减一层4 § 9.3.2 B-树 运算 ◼ 查找 多路查找：先在结点内查找（折半或顺序），后在子结点中 查找（读盘） ◼ 插入和生成 平衡机制：满时插入分裂结点，从叶子 根，树高可能长 一层 ◼ 删除 平衡机制：半满时删除，可能要合并结点，从叶子 根， 树高可能减一层