第四章 的关系系统及其查询优化.pptVIP

5．把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算，连接特别是等值连接运算要比同样关系上的笛卡尔积省很多时间(如4．2．2节中的实例)。 6．找出公共子表达式。 ?如果这种重复出现的子表达式的结果不是很大的关系，并且从外存中读入这个关系比计算该子表达式的时间少得多，则先计算一次公共子表达式并把结果写入中间文件是合算的。 ?当查询的是视图时，定义视图的表达式就是公共子表达式的情况。 4．2．4 关系代数等价变换规则 ?查询语言都可以转换成关系代数表达式。因此关系代数表达式的优化是查询优化的基本课题。 ?研究关系代数表达式的优化最好从研究关系代数表达式的等价变换规则开始。 ?所谓关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的结果是相同的。 两个关系表达式E1，和E2是等价的，可记为E1=E2。 常用的等价变换规则有： 关系系统及其查询优化 包括两个内容:一是关系系统(关系数据库系统的简称)， 二是关系系统的查询优化。 关系系统和关系模型是两个密切相关而又不同的概念。支持关系模型的数据库管理系统称为关系系统。 4．1．1 关系系统的定义 一个系统可定义为关系系统，当且仅当它： (1)支持关系数据库(关系数据结构)。 (2)支持选择、投影和(自然)连接