查询处理
查询处理
查询处理 ●外排序 ●关系操作的执行 ●查询优化 个典型的关系查询优化器
查询处理 ⚫外排序 ⚫关系操作的执行 ⚫查询优化 ⚫一个典型的关系查询优化器
外部排序操作 ●排序操作是数据库中常用的操作 ○用户需要查询的结果是排序的 ○排序是 Bulk Loading的第一步 ○排序可用于删除重复纪录 ○在联接操作中经常使用排序操作 ●由于数据库中的数据量经常超过内存的大 小,所以需要用外部排序
外部排序操作 ⚫排序操作是数据库中常用的操作 用户需要查询的结果是排序的 排序是Bulk Loading的第一步 排序可用于删除重复纪录 在联接操作中经常使用排序操作 ⚫由于数据库中的数据量经常超过内存的大 小，所以需要用外部排序
外部排序操作 ●简单的两路 Merge排序 ●外部 Merge排序 ●提高性能的几点考虑 ●利用B+树进行排序
外部排序操作 ⚫简单的两路Merge排序 ⚫外部Merge 排序 ⚫提高性能的几点考虑 ⚫利用B+树进行排序
简单两路 Merge排序 ●使用3个页的内存进行排序 ●基本思想 ○将大的文件转换成小的块 ○对这些块进行排序 ○使用最小的空间进行 Merge排序 每个排过序的小文件为 ●在内存中可以用各种排序方法
简单两路Merge排序 ⚫使用3个页的内存进行排序 ⚫基本思想 将大的文件转换成小的块 对这些块进行排序 使用最小的空间进行Merge排序 ⚫每个排过序的小文件为一个run ⚫在内存中可以用各种排序方法