B树 算法导论讲解.ppt

算法导论 B树 ?B树的定义 ?B树的基本操作 ?从B树删除键 基于磁盘的数据结构 至今为止搜索树是仅仅在内存里面的数据结构 前提: 内存可以容纳搜索树中的数据集 (包括树的负载) 反例: 银行中的交易数据 >每天 1 GB 每天增加 1GB 内存 ( 电源故障) 使用二级存储设备 (穿孔卡, 硬盘, 磁带,等等) 要求: 使搜索树结构必须能使用二级存储设备 硬盘 I 在 实际的系统中, 我们要处