关系系统及其查询优化课件.pptxVIP

关系系统及其查询优化;§4.1 关系系统;§4.1 关系系统;查询优化问题的提出 查询优化策略 关系代数等价变换 查询优化算法 查询优化步骤和示例; 一个用户查询，系统实现时均使用一个与之相应的关系代数表达式去求解，同一查询等价关系代数表达式的不同，就会出现不同的求解路线。 如：求选修了2号课程的学生姓名，SQL语句 Select sname from s,sc where s.sno=sc.sno AND sc.cno=‘2’ 等价关系代数表达式如下： Q1=Пsname ( σs.sno=sc.sno ^ sc.cno=‘2’ (S X SC)) Q2= Пsname ( σsc.cno=‘2’ (S || SC) ) Q3= Пsname (S || σsc.cno=‘2’ ( SC) ) ;§4.2.1 查询优化问题提出;§4.2.1 查询优化问题提出;§4.2.1 查询优化问题提出;Q2= Пsname ( σsc.cno=‘2’ (S || SC) ) ① 读取总块数= 2100块 读数据时间=2100/20=105秒 中间结果大小=10000 （减少1000倍） 写中间结果时间=10000/10/20=50秒? ②б : 读数据时间=50秒? ③П? 总时间＝105＋50＋50秒＝205秒=3.4分?; Q3= Пsname (S || σsc.cno=‘2’ ( SC) ) ①б 读SC表总块数= 10000/100=100块 读数据时间=100/20=5秒? 中间结果大小=50条 不必写入外存? ② 读Student表总块数= 1000/10=100块 读数据时间=100/20=5秒? ③ П? 总时间＝5＋5秒＝10秒 ; Q3= Пsname (S || σsc.cno=‘2’ ( SC) ) 假设SC表在Cno上有索引，S表在Sno上有索引 ?①б : 读SC表索引= 读SC表总块数= 50/1001块 读数据时间? 中间结果大小=50条 不必写入外存 ② : 读Student表索引= 读Student表总块数= 50/10=5块 读数据时间 ③ П 总时间10秒;? 尽早进行选择运算 ? 尽早进行投影运算 ? 避免进行笛卡尔积运算，把笛卡尔积与其后的选择运算合并成一个连接运算 ?同时计算一串选择和投影的操作，以免分开运算造成多次扫描文件。 ;? 进行连接运算前，对关系适当预处理 ?提取公共表达式，储存中间结果，减少重复计算。 (适合于结果数据量少、但计算量大的公共表达式，对此公共表达式的调用越频繁，效益就越大)。 ;§4.2.3 关系代数表达式等价变换; 设E1、E2等是关系代数表达式，F是条件表达式 l. 连??、笛卡尔积交换律 E1× E2≡ E2×E1 E1 E2≡E2 E1 E1 F E2≡E2 F E1 ;? 2. 连接、笛卡尔积的结合律 (E1×E2) × E3 ≡ E1 × (E2×E3) (E1 E2) E3 ≡ E1 (E2 E3) (E1 E2) E3 ≡ E1 (E2 E3) F1 F2 F1 F2;3. 投影的串接定律 π A1,A2, ?,An(π B1,B2, ?,Bm(E))≡ π A1,A2, ?,An (E) 假设： 1) E是关系代数表达式 2) Ai(i=1，2，…，n), Bj(j=l，2，…，m)是属性名 3){A1, A2, …, An}构成{Bl，B2，…，Bm}的子集 ;4. 选择的串接定律 бF1 （ б F2（E））≡ бF1∧ F2(E) 选择的串接律说明 选择条件可以合并 这样一次就可检查全部条件。 ;5. 选择与投影的交换律 (1)假设: 选择条件F只涉及属性A1，…，An бF (πA1,A2, ?,An(E))≡ πA1,A2, ?,An(бF(E)) ? (2)假设: F中有不属于A1, …,An的属性B1,…,Bm π A1,A2, ?,An ( бF (E))≡ πA1,A2, ?,An(бF (πA1,A2, ?,An,B1,B2, ?,Bm(E)));6. 选择对笛卡尔积的分配律 (1) 假设：F中涉及的属性都是E1中的属