清华大学数据库access课件查询处理解析.pptxVIP

数据库系统设计与原理第Ⅲ部分DBMS的内核(第９章－第11章)第9章　查询处理讲课内容：查询处理是指从数据库中提取数据的一系列活动。这一系列活动包括：将用高层数据库语言表示的查询语句，如SQL，翻译成能在文件系统这一物理层上实现的表达式，如关系代数；为优化查询进行的各种转换；以及查询的实际执行。■查询处理的过程　■表达式的求值方法■关系代数表达式的转换　■查询优化的方法■查询代价的度量　　　　■查询优化器的构造■实现关系运算的算法代价■本章总结用户应用界面应用程序交互查询数据库模式数据库管理系统查询处理器DDL解释器嵌入式DML预编译器DML编译器应用程序目标码查询计算引擎权限及完整性管理器存储管理器缓冲区管理器事务管理器文件管理器磁盘存储器统计数据索引日志数据字典数据文件DBMS总体结构回顾：查询处理器§9.1查询处理的过程查询处理是指对最终用户提交的查询进行：解析优化执行 并最终给出查询结果的处理过程。§9.1查询处理的过程查询优化器问题的提出：一个查询用SQL语言可以有多种表达方式；而每个SQL语句又可以翻译成多个等价的关系代数表达式。例如：select student_number from student where student_number “s000003” 可以翻译成下面两个关系代数表达式：①σstudent_number”s000003”(Πstudent