数据库系统第四章 关系系统及其查询优化

《数据库系统第四章 关系系统及其查询优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四章关系系统及其查询优化关系系统的定义和分类关系系统的查询优化（概念、基本原理和技术）4.1关系系统第二章针对关系模型：关系数据结构、关系的完整性、三类等价的关系操作关系系统：支持关系模型的数据库管理系统。问题：关系模型中的各部分不是一样重要；如何给出一个关系系统的最小要求以及分类的定义。4.1.1关系系统的定义一个系统可定义为关系系统，当且仅当它：支持关系数据库（关系数据结构）用户看到的数据库中只是表这一种数据结构。支持选择、投影和(自然)连接运算，且不要求定义任何物理存取路径不应要求用户建立索引才能支持；不要求

2、相应运算完全一样，只要有等价的功能就可以。4.1.1关系系统的定义定义的解释：需要支持三种运算：方便用户的操作，这也是关系系统的目标；运算不能依赖物理路径：会降低或丧失物理独立性；只要求支持三种运算：它们是最有用的功能，能解决绝大部分实际问题。4.1.2关系系统的分类进行标识的三部分：数据结构S：structure完整性I：integrity数据操纵M：manipilation表式系统：只支持关系数据结构，不支持集合级的操作最小关系系统：关系数据结构+三种关系操作，Foxbase，Foxpro关系完备的系统：关系数据

3、结构+所有关系代数操作；全关系系统：关系数据结构+所有关系代数操作，支持域的概念、实体完整性和参照完整性。4.2查询优化总目标：选择有效的策略，求得给定关系表达式的值。四个步骤：将查询转换成某种内部表示；根据一定规则转换成标准优化形式；选择低层的操作算法；生成查询计划。4.2查询优化查询的代价I/O+CPU+内存系统优化的好处从DD中获取许多统计信息；DB的物理信息改变，能很好的适应；可以考虑几百种不同的执行计划；包括了很多复杂的优化技术。4.2查询优化几个例子SQL中：嵌套查询、连接查询、EXISTS的等价形式关系

4、代数中：连接、选择、投影的顺序。