4关系系统及其查询优化教程.pptVIP

9 关系系统及其查询优化;4.1 思考题;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;查询优化的一般准则 选择运算应该尽可能先做：使计算的中间结果由大变小 在执行连接之前对关系进行适当的预处理 在连接属性上建立索引或对关系排序。P161 把投影运算和选择运算同时进行。避免重复扫描关系 把投影同其前或后的双目运算结合起来。 把某些选择同它在前面要执行的笛卡儿积结合起来成为一个连接运算 找出公共子表达式;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;关系系统及其查询优化;并操作算法 将R\S按主键升序排序 I?1,j?1 While (I=n) and (j=m) do {if r(I) s(j) /*指的R(i)主键大于S(j)的主键,下同*/ then {输出 s(j)到T; j?j+1; } else if r(I) s(j) th