数据库管理系统基本技术.pptVIP

数据库管理系统基本技术 主要内容 数据库存储技术 数据库查询技术 查询处理 查询处理 外部排序操作 关系操作的执行 查询优化 一个典型的优化器 外部排序操作 排序操作是数据库中常用的操作 用户需要查询的结果是排序的 排序是Bulk Loading的第一步 排序可用于删除重复纪录 在联接操作中经常使用排序操作 由于数据库中的数据量经常超过内存的大小，所以需要用外部排序 外部排序操作 简单的两路Merge排序 外部Merge 排序 提高性能的几点考虑 利用B+树进行排序 简单两路Merge排序 使用3个页的内存进行排序 基本思想 将大的文件转换成小的块 对这些块进行排序 使用最小的空间进行Merge排序 每个排过序的小文件为一个run 在内存中可以用各种排序方法 算法 Proc 2-way-exsort(file) Read each page into memory, sort it, write it out While the number of runs at end of previous pass1 while there are runs to be merge from previous pass is choose next two runs(from previous pass) read each run into an input buffer