信息科学与技术学院计算机系.ppt

《信息科学与技术学院计算机系.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息科学与技术学院计算机系数据库系统概论AnIntroductiontoDatabaseSystem第九章关系查询处理和查询优化AnIntroductiontoDatabaseSystem第九章关系系统及其查询优化9.1关系数据库系统的查询处理9.2关系数据库系统的查询优化9.3代数优化9.4物理优化9.3小结AnIntroductiontoDatabaseSystem9.1关系数据库系统的查询处理9.1.1查询处理步骤9.1.2实现查询操作的算法示例AnIntroductiontoDatabaseSystem9.1.1查询处理步骤查询分析词法/语法/语义分析符号名转换查询检查

2、语义检查安全性检查完整性检查查询优化代数优化物理优化查询执行查询计划生成代码生成AnIntroductiontoDatabaseSystem9.1关系数据库系统的查询处理9.1.1查询处理步骤9.1.2实现查询操作的算法示例AnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例一选择操作的实现二连接操作的实现AnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例一选择操作的实现1、简单的全表扫描方法2、索引(或散列)扫描方法[例1]Select*fromstudentwhere<条件表达式>表达式情况:

3、C1:无条件;C2:Sno=‘200215121’;C3:Sage>20;C4:Sdept=‘CS’ANDSage>20;AnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例1、简单的全表扫描方法AnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例2、索引(或散列)扫描方法[例1-C2]Sno上有索引[例1-C3]Sage上有B+树索引[例1-C4]Sdept和Sage上都有索引AnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例二连接操作的实现1、嵌套循环方

4、法(nestedloop)2、排序-合并方法(sort-mergejoin)3、索引连接(IndexJoin)方法4、HashJoin方法[例2]Select*fromstudent,scwherestudent.sno=sc.sno;AnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例1、嵌套循环方法AnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例2、排序合并方法200215121200215122200215123200215124200215121220021512132002151211

5、20021512222002151223200215123520021512332002151231SNOSNOCNOAnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例3、索引连接方法20021512320021512220021512120021512420021512122002151233200215123120021512122002151223200215121520021512232002151231SNOSNOCNO索引表AnIntroductiontoDatabaseSystem9.1.2实现查询操作的算法示例3、Has

6、hJoin方法20021512320021512220021512120021512412002151233200215122520021512132002151222200215121120021512332002151232200215121SNOSNOCNOAnIntroductiontoDatabaseSystem第四章关系系统及其查询优化9.1关系数据库系统的查询处理9.2关系数据库系统的查询优化9.3代数优化9.4物理优化9.3小结AnIntroductiontoDatabaseSystem9.2关系数据库系统的查询优化查询优化的必要性查询优化极大地影响RDBMS的

7、性能。查询优化的可能性关系数据语言的级别很高，使DBMS可以从关系表达式中分析查询语义。AnIntroductiontoDatabaseSystem9.2.1查询优化概述关系系统的查询优化既是RDBMS的关键技术又是关系系统的优点所在;大大减轻了用户的负担。AnIntroductiontoDatabaseSystem9.2.1查询优化概述由DBMS进行查询优化的好处用户不必考虑如何最好地表达查询以获得较好的效率系统可以比用户程序的优化做得更好(1)优化器可以从数据字典中获取许多统计信息，而用