数据库原理与应用.pptxVIP

;第六章数据存储与查询优化;物理存储介质;挥发性和持久性介质;磁盘;磁盘（续）;磁盘结构;磁盘I/O的性能;磁盘读写的优化;缓冲管理;缓冲区管理器;缓冲区替换策略;LRU替换策略;记录的存储;定长记录;变长记录;变长记录（续）;块格式;数据文件的重整;超长记录和记录的跨块存储;文件组织方式;顺序文件;顺序文件的特点;聚集文件;索引;B+树的结构;B+树的结构（续）;叶节点;非叶节点;一个3阶的B+树;B+树检索;B+树检索的效率;B+树更新;插入操作;在前图所示B+树中插入30和50;再插入25后的B+树;删除操作;删除60后的B+树;继续删除10后的B+树;哈希索引;静态哈希;动态哈希;查询处理;查询优化的两种主要途径;代数优化;代数优化的等价变换;代数优化的等价变换（续）;物理优化;辅助信息;选择操作的执行策略;联接操作的执行策略;嵌套循环联接;块嵌套循环联接;索引嵌套循环联接;归并联接