105动态索引和静态索引 B+树应用得更为广泛 性能的比较 ■B+树的存储效率更高 比较: 检索层次更少(树较矮 操作更方便 ■基于多分树的静态索引 插入删除操作更方便 ■基于B树和B+树的动态索引 树型结构随机存取 叶层的拉链顺序访问 因此,B+树应用得更为广泛 恤张 有,成即些究 张写 c叔有:轨 动态索引的优点 静态索引的缺点 能保持较高的查找效率 ■多次插入、删除后 ■动态地分配和释放存储 溢出区中记录越来越多,溢出区拉链 越来越长,大大降低查找效率 动态索引结构不需要进行文件再 有的数据区却有很多空单元处于无用 组织 状态 严重影响空间利用率,需要进行文 件再组织 真大血酱张帖写 有,究 大带管息张铭写权质有,成即盛究 动态索引的问题 补充:位图索引 ■要考虑并行策略 ■B树适合于查找并取回少量记录的情况 ■辅助索引维护困难 ■对于数据仓库的复杂交互式查询,B树有 三个缺点: 索引层数多 ■B树对唯一值极少的(低基数)数据字段几 乎毫无价值 在数据仓库中构造和维护索引的代价高 对于带有分组及聚合条件的复杂查询无能为 大带息理张铭写 质有,印究18 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 103 B+树应用得更为广泛 „ B+树的存储效率更高 „ 检索层次更少（树较矮） „ 操作更方便 „ 插入删除操作更方便 „ 树型结构随机存取 „ 叶层的拉链顺序访问 „ 因此，B+树应用得更为广泛 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 104 10.5 动态索引和静态索引 性能的比较 比较： „ 基于多分树的静态索引 „ 基于B树和B+树的动态索引 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 105 动态索引的优点 „ 能保持较高的查找效率 „ 动态地分配和释放存储 „ 动态索引结构不需要进行文件再 组织 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 106 静态索引的缺点 „ 多次插入、删除后 „ 溢出区中记录越来越多，溢出区拉链 越来越长，大大降低查找效率 „ 有的数据区却有很多空单元处于无用 状态 „ 严重影响空间利用率，需要进行文 件再组织 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 107 动态索引的问题 „ 要考虑并行策略 „ 辅助索引维护困难 „ 索引层数多 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 108 补充：位图索引 „ B树适合于查找并取回少量记录的情况 „ 对于数据仓库的复杂交互式查询，B树有 三个缺点： „ B树对唯一值极少的（低基数）数据字段几 乎毫无价值 „ 在数据仓库中构造和维护索引的代价高 „ 对于带有分组及聚合条件的复杂查询无能为 力