（本科）第2.5查询优化课件.pptxVIP

课程主讲人： 第2.5查询优化 2.5 查询优化  数据管理经历了三个发展阶段： 人工管理阶段； 文件系统阶段 数据库系统阶段。 3 1、响应用户查询的一般过程 2.4 查询优化 4 例：查询学号为091502的学生选修的课程名称。 E1=π课程名(σ课程.学号=学习.学号∧学习.学号=‘091502’(课程×学习)) E2=π课程名(σ课程.学号=学习.学号(课程× σ学号=‘091502’(学习))) E3=π课程名(课程 ∞ σ学号=‘091502’(学习)) 查询效率：E3E2E1 2.4.1 查询优化的必要性 5 关系代数表达式的等价变换规则 2.4.1 查询优化的必要性 6 3、投影的串接定律(注意条件) πA1,A2,…,An(πB1,B2,…,Bm(E)) ≡πA1,A2,…,An(E) 4、选择的串接定律 σF1(σF2(E)) ≡ σF1∧F2(E) 5、选择与投影的交换律（注意条件） σF(πA1,A2,…,An(E)) ≡ πA1,A2,…,An (σF(E))（F只涉及A1,A2,…,An ） πA1,A2,…,An (σF(E)) ≡πA1,A2,…,An σF(πA1,…,An,B1,…,Bm(E))) 6、选择与笛卡尔积的交换律 σF (E1×E2) ≡ σF (E1 ) ×E2 σF (E1×E2) ≡ σF1 (E