6    第5章 数据库完整性
7    第6章 关系数据理论
9    第8章 数据库编程
17    第5章 数据库完整性
18    第6章 关系数据理论
20    第8章 数据库编程
数据库原理与应用
青岛大学
6    第5章 数据库完整性
7    第6章 关系数据理论
9    第8章 数据库编程
17    第5章 数据库完整性
18    第6章 关系数据理论
20    第8章 数据库编程
1.内容:
通过实例讲解关系数据库查询优化的重要性和可能性。讲解RDBMS的查询处理步骤,即查询分析、查询检查、查询优化和查询执行;讲解查询优化的基本概念,查询优化包括代数优化和物理优化;代数优化是指关系代数表达式的优化;物理优化则是指存取路径和底层操作算法的选择,所以先讲解实现查询操作的主要算法,主要是选择操作和连接操作的主要算法思想,然后讲解关系代数表达式等价变换规则,关系代数表达式的优化,物理优化方法(基于启发式规则的存取路径选择优化,操作算法的执行代价估算方法,基于代价的优化方法)。
2.要求:
本章并不要求学生掌握RDBMS查询处理和查询优化的内部实现技术,因此没有详细讲解技术细节。
本章的目的是希望学生了解RDBMS查询处理的基本步骤,查询优化的概念、基本方法和技术,为数据库应用开发中利用查询优化技术提高查询效率和系统性能打下基础。
3.重点:
了解关系数据库查询优化的重要性。掌握查询处理各个步骤的主要功能。能够把SQL语句转换成查询树,对查询树进行代数优化,转换成优化的查询树。掌握物理优化的基本方法。
4.难点:
能运用本章学习的查询优化知识,对于比较复杂的查询,尤其是涉及连接和嵌套的查询,写出适合RDBMS自动优化的SQL语句。对于RDBMS不能优化的查询需要重写查询语句,进行手工调整以优化性能。不要把优化的任务全部放在RDBMS上。
ch01_数据库原理引论.pdf
ch02-关系数据库.pdf
ch03_关系数据库标准语言SQL.pdf
ch04_数据库安全.pdf
ch05_数据库完整性.pdf
ch06_关系数据理论.pdf
ch07-1_数据库设计.pdf
ch07-2_数据库设计.pdf
ch08_数据库编程.pdf
ch09_关系查询处理和查询优化.pdf
ch10_数据库恢复技术.pdf
ch11_并发控制.pdf