【数据库系统概论】关系系统.ppt

文档介绍：西华师范大学计算机学院
第四章关系系统及其查询优化
第四章关系系统及其查询优化
关系系统
关系系统的查询优化
小结
关系系统
能够在一定程度上支持关系模型的数据库管理系统是关系系统。
由于关系模型中并非每一部分都是同等重要的
并不苛求一个实际的关系系统必须完全支持关系模型。
关系模型
关系数据结构
域及域上定义的关系
关系操作
并、交、差、广义笛卡尔积、选择、投影、连接、除等
关系完整性
实体完整性、参照完整性、用户自己定义的完整性
关系系统的定义
一个数据库管理系统可定义为关系系统,当且仅
当它至少支持:
1. 关系数据库(即关系数据结构)
在用户眼里,数据库是由表,并且只有表构成的。
2. 支持选择、投影和(自然)连接运算
对这些运算不要求用户定义任何物理存取路径
对关系系统的最低要求
关系系统的定义
不支持关系数据结构的系统显然不能称为关系系统
仅支持关系数据结构,但没有选择、投影和连接运算功能的系统仍不能算作关系系统。
原因:选择、投影、连接运算是最有用的运算,有了这三种运算功能就能解决绝大部分的实际问题,提高用户的生产率
支持选择、投影和连接运算,但要求定义物理存取路径,这种系统也不能算作真正的关系系统
原因:降低或丧失了数据的物理独立性
因此,关系系统必须能自动选择路径,必须能查询优化,这是关系系统的关键技术。
关系系统的分类
分类依据:支持关系模型的程度
分类
⒈表式系统:支持关系数据结构(即表),它不是关系系统。
(a) (最小)关系系统; (b) 关系完备的系统; (c) 全关系系统
一个关系数据模型(圆)由三部分组成: 结构S、完整性I和数据操纵M。每一部分中阴影的大小,表示支持该内容的程度。
关系系统的分类
⒉(最小)关系系统:支持关系数据结构及选择、投影、连接关系操作,如FoxBASE和FoxPro。
⒊关系完备的系统:支持关系数据结构及所有的关系代数操作
⒋全关系系统:支持关系模型的所有特征,特别支持数据结构中域的概念, 支持实体完整性和参照完整性。目前,很多关系系统已接近了此目标。
关系系统的分类(续)
数据结构
数据操作
完整性
表式系统
表


(最小)关系系统
表
选择、投影、连接

关系完备的系统
表


全关系系统



第四章关系系统及其查询优化
关系系统
关系系统的查询优化
小结