4第四章 全局查询处理和优化-09.pptVIP

第四章 分布查询处理和优化 主要内容 §4.1 查询优化基础 §4.2 查询处理概述 §4.3 查询分解 §4.4 数据本地化 §4.5 片段查询的优化 §4.1查询优化的基础 优化目标 优化就是寻找执行代价（费用和时间）最小的查询执行策略，使系统执行效率降到最低。优化的目标就是指局部执行代价和网络传输代价的和最小。 局部执行代价：主要指输入/输出次数（I/O代价）及CPU处理代价。 网络传输代价：主要指传输启动代价和数据传输代价。 §4.1 查询优化的基础 执行策略 我们以一个例子来说明选择何种执行策略。 例4.1.1 求选修2号课程的学生姓名 SQL表示: select Sname from Students, SC where Students.Sno=SC.Sno and Cno=‘2’; 关系代数表示: Q1= ?sname(?Students.Sno=SC.Sno and Cno=‘2’(Students?SC)) Q2= ?sname(?Cno=‘2’(Students SC)) Q3= ?sname( Students ?Cno=‘2’(SC)) §4.1 查询优化的基础 代价计算 Q1代价计算(仅考虑I/O代价) -计算广义笛卡尔积代价 假定: 在内存中, 存放5块Students元组和一块SC元组, 一块可以装10个Stu