数据库系统(十一).pptVIP

An Introduction to Database System 关系查询：用户只需提出“干什么”，不必指出“怎么干” 存取路径的选择以及SQL的操作过程由系统自动完成 数据库查询操作很重要的就是性能问题，即：如何快速并且资源最省的将结果从庞大的数据库中检索出来，这需要DBMS对用户书写的非过程查询语句进行优化，以选择最优的方案予以执行。 第十一章 关系查询处理和查询优化 11.1 关系数据库系统的查询处理 11.2 关系数据库系统的查询优化 11.3 代数优化 11.4 物理优化 11.5 小 结 第十一章 关系查询处理和查询优化 11.1 关系数据库系统的查询处理 11.2 关系数据库系统的查询优化 11.3 代数优化 11.4 物理优化 11.5 小 结 11.1 关系数据库系统的查询处理 查询处理步骤 RDBMS查询处理阶段 ： 1. 查询分析 2. 查询检查 3. 查询优化 4. 查询执行 查询处理步骤 1. 查询分析 对查询语句进行扫描、词法分析和语法分析 从查询语句中识别出语言符号 进行语法检查和语法分析 2. 查询检查 根据数据字典对合法的查询语句进行语义检查 根据数据字典中的用户权限和完整性约束定义对用户的存取权限进行检查 检查通过后把SQL查询语句转换成等价的关系代数表达式 RDBMS一般都用查询树(语法分析树)来表示扩展的关系代数表达式 把数据库对象的外部名称转换为内部表示 3. 查询优化 查询优化：选择一个高效执行的查询处理策略 查询优化分类 ： 代数优化：指关系代数表达式的优化 物理优化：指存取路径和底层操作算法的选择 查询优化方法选择的依据： 基于规则(rule based) 基于代价(cost based) 基于语义(semantic based) 4. 查询执行 依据优化器得到的执行策略生成查询计划 代码生成器(code generator)生成执行查询计划的代码 如：检索学过数据结构课程的所有同学的学号、姓名及成绩。 Select S#, Sname, Score From Student, SC, Course Where Cname = ‘数据结构’ and Student.S# = SC.S# and Course.C# = SC.C#； 上述SQL语句可以按照一种标准方式，转换成如下形式的关系代数语句。 因此有两个问题： (1)是否能按照上式表征的操作顺序来执行？按上式顺序执行，效率如何？是否有其他更快速的方式？ (2)每一个操作，即关系代数的并、差、积、选择和投影、连接等操作如何实现？ 对前一个问题，我们可以有多条关系代数语句来表达与上述操作顺序同样的检索需求，但哪一个更好呢？ 前述示例说明用户给出了检索需求后，我们可以从语法上予以优化，从而选择出最优的操作顺序。关系代数是解决查询优化问题的一个很重要的方法。 对后一个问题，即当语法优化进行完毕后，如何执行每一个具体的操作呢？我们说，对每一个具体操作也有多种执行方案。 例如： 可以有以下一些查询实现方案： 方案1：表空间扫描方法 直接对Course表进行扫描，从第一条检索到最后一条，对每一条进行条件比较，将满足条件的记录找出。 方案2：利用Course上的Cname排序索引的方法 利用排序索引可以进行诸如二分查找等快速检索，找到满足条件的相应索引项，再据索引指针将满足条件的记录找出。 当条件更复杂时，可选择的方案还会更多。 再例如： 方案1：先将R全部读入内存(或尽可能多地读入)，然后反复访问磁盘上的S，进行相应记录的连接操作。 方案2：先将S全部读入内存(或尽可能多地读入)，然后反复访问磁盘上的R，进行相应记录的连接操作。 方案3：将内存分成较均匀的两部分，同时读入R, S的一部分，然后反复访问磁盘，读取R, S的剩余部分；进行相应记录的连接操作。 再例如： 当考虑文件组织方式和索引结构时，可选择的方案还会更多，比如是否预先排序，是否使用索引(没有索引是否先建立临时索引)，… …。 嵌套循环法 排序-合并法 索引连接法 Hash Join法 DBMS如何衡量这些方案的优劣呢？ 衡量CPU的占用时间 衡量I/O访问次数