文档介绍：浙江大学 生物医学工程与仪器科学学院
数据库系统概论
An Introduction to Database System
第四章关系系统及其查询优化
An Introduction to Database System
第四章关系系统及其查询优化
关系系统
关系系统的查询优化
小结
An Introduction to Database System
关系系统
能够在一定程度上支持关系模型的数据库管理系统是关系系统。
由于关系模型中并非每一部分都是同等重要的
并不苛求一个实际的关系系统必须完全支持关系模型。
An Introduction to Database System
关系系统与关系模型
关系数据结构
域及域上定义的关系
关系操作
并、交、差、广义笛卡尔积、选择、投影、连接、除等
关系完整性
实体完整性、参照完整性、用户自己定义的完整性
An Introduction to Database System
关系系统的定义
一个数据库管理系统可定义为关系系统,当且仅
当它至少支持:
1. 关系数据库(即关系数据结构)
系统中只有表这种结构
2. 支持选择、投影和(自然)连接运算
对这些运算不要求用户定义任何物理存取路径
对关系系统的最低要求
An Introduction to Database System
关系系统的定义
不支持关系数据结构的系统显然不能称为关系系统
仅支持关系数据结构,但没有选择、投影和连接运算功能的系统仍不能算作关系系统。
原因:不能提高用户的生产率
支持选择、投影和连接运算,但要求定义物理存取路径,这种系统也不能算作真正的关系系统
原因:就降低或丧失了数据的物理独立性
选择、投影、连接运算是最有用的运算
An Introduction to Database System
关系系统的分类
数据结构
数据操作
完整性
表式系统
表
(最小)关系系统
表
选择、投影、连接
关系完备的系统
表
全关系系统
An Introduction to Database System
第四章关系系统及其查询优化
关系系统
关系系统的查询优化
小结
An Introduction to Database System
查询优化概述
查询优化的必要性
查询优化极大地影响RDBMS的性能。
 
查询优化的可能性
关系数据语言的级别很高,使DBMS可以从关系表达式中分析查询语义。
An Introduction to Database System
由DBMS进行查询优化的好处
用户不必考虑如何最好地表达查询以获得较好的效率
系统可以比用户程序的优化做得更好
(1) 优化器可以从数据字典中获取许多统计信息,而用户程序则难以获得这些信息
An Introduction to Database System