12 第九 关系查询处理和查询优化.ppt

查询树的启发式优化（续） 为了使用关系代数表达式的优化法，假设内部表示是关系代数语法树，则上面的查询树如下图所示。 关系代数语法树 溢顺庄英林舅揖瘸焦渝服啊叭纷沙蚁止羡欢咋踌蛇马蝗歪尔浇梭袜分志痉12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 查询树的启发式优化（续） (2) 对查询树进行优化 利用规则4、6把选择σSC.Cno=‘2’移到叶端，查询树便转换 成下图所示的优化的查询树。这就是9.2.2节中Q3的查询树表示 优化后的查询树 腆觅狞垣柬膳韭糯甸邀滨哆器盂泵抽僚肿结娱夕裳示拿迭脸虑疙添辟郴铲12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 第九章 关系系统及其查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小 结 万正利铀缨伏狠追酪猫蒸迹懂已山诵走想疽职除计狗僻须吩淆帮器泻趁凶12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 9.2.1 查询优化概述 关系系统的查询优化 非关系系统 姓拿硅魄哎读淫厅斟沽筛候抵伤潍岔糯斟否婚春撬卞怔整蔼串蹲嫁惯传甚12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 查询优化概述（续） 查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的“优化”做得更好 (1) 优化器可以从数据字典中获取许多统计信息，而用户程序则难以获得这些信息 (2)如果数据库的物理统计信息改变了，系统可以自动对查询重新优化以选择相适应的执行计划。在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。 卓羞褒熄镣鼓熟亚舍澎雏膛绷劣邵绳舍骡院争氟瘦噪韵许笔穷孝扇揉品令12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 查询优化概述（续） (3)优化器可以考虑数百种不同的执行计划，程序员一般只能考虑有限的几种可能性。 (4)优化器中包括了很多复杂的优化技术，这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术 逊妄疆妹巫犬鸡酶柳填谴漓宜残使岿娘羞兵多歼恕高套彰管嫩观样歹除绦12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 查询优化概述（续） RDBMS通过某种代价模型计算出各种查询执行策略的执行代价，然后选取代价最小的执行方案 集中式数据库 执行开销主要包括： 磁盘存取块数(I/O代价) 处理机时间(CPU代价) 查询的内存开销 I/O代价是最主要的 分布式数据库 总代价=I/O代价+CPU代价+内存代价＋通信代价 丰赏喉赶违镍徘鹊臀苹扮吏瘸勋压抢毡醒案棘舵姨唇成紧顿郎盟鸿姚砖市12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 查询优化概述（续） 查询优化的总目标： 选择有效的策略 求得给定关系表达式的值 使得查询代价最小(实际上是较小) 掳桌权肺妒椿愈渭雌矽楚孕寺汗亢掸猜苞兼泄肃笼即平自肿煎捞何矢续呆12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 9.2 关系数据库系统的查询优化 9.2.1 查询优化概述 9.2.2 一个实例 互敢枕琢茄谷器废销红颊土沼孙持灵圃斯挨颈秦办谬岳话买示擎捡乔串弧12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 9.2.2 一个实例 [例3] 求选修了2号课程的学生姓名。用SQL表达： SELECT Student.Sname FROM Student，SC WHERE Student.Sno=SC.Sno AND SC.Cno=‘2’； 假定学生-课程数据库中有1000个学生记录，10000个选课记录 其中选修2号课程的选课记录为50个 程摇锅苗签镐迄寅陕器凑垂助之龙蔡件挞钓陈虽褐瘩访踪翔敲匝举奔至驾12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 一个实例（续） 系统可以用多种等价的关系代数表达式来完成这一查询 Q1=πSname(σStudent.Sno=SC.Sno∧Sc.Cno=2 (Student×SC)) Q2=πSname(σSc.Cno=2 (Student SC)) Q3=πSname(Student σSc.Cno=2(SC)) 辨乐革雁撼古辉东呜淀督淫炒室屿坷累怕邻蛋效门狄轨柳哪肺洛彝芒都烟12 第九章 关系查询处理和查询优化12 第九章 关系查询处理和查询优化 一个实例（续） 一、第一种情况 Q1=πSname(σStudent.Sn