第3章我的关系数据模型及其运算基础解说.pptVIP

9． 投影与笛卡尔积交换的等价规则 设E1和E2是两个关系代数表达式,A1,A2,…,An是E1的属 性,B1,B2,…,Bm是E2的属性,则 ∏A1,A2,…,An,B1,B2,…,Bm（E1×E2） ≡∏A1,A 2，…,An（E1）×∏B1,B2,…,Bm（E2） 3.6 查询优化 查询优化的目标是： 选择有效策略,等价变换给定的 关系表达式,使结果表达式求解（程序）的代价较小. 一、查询优化的一般策略 任何策略都不能保证在所有情况下都得到最好的方案。 但下面这些原则一般都是有效的。 1、尽可能早地执行选择操作。 在查询优化中,这是最重要、 最基本的一条。 选择 运算不仅能使中间结果显著变小,而且可使执行时间成数 量级地减少。 2、在使用频率较高的属性上,建立索引或分类排序。 3、同一关系的投影运算和选择运算同时进行。 这样可避免重复扫描,从而缩短时间。 4、把选择同选择前面的笛卡尔积结合起来成为一个连接运算。 连接运算比同样关系上的笛卡尔积要省很多时间。 5、把投影运算同其前后的双目运算结合起来进行,以免重复扫描文件。 6、找出公共子表达式,并把运算结果存于外存。 需要时,再从外存读入。 第4章 关系数据模型及其运算基础 第3章 关系数据模型及其运算基础 3.1 关系模型的基本概念 3.2 关系模式 3.3 关系数据库 3.4 关系代数 3.5关系代数等价变换规则 3.6 查询优化 3.1 关系模型的基本概念 关系操作是集合操作。 操作的对象是集合， 操作的结果也是集合。 一、 笛卡尔积（ Cartesian Product） 因此， 关系操作的基础是集合代数。 3.1 关系模型的基本概念 集合的乘法：笛卡尔积 二维表 关系 笛卡尔积的子集 还是二维表 笛卡尔积规定集合乘法的规则？ 例：职工=｛张三， 李四， 王五｝， 项目=｛管理， 程控， 数控｝， 笛卡尔积为： 职工×项目=｛（张三， 管理）， （张三， 程控）， （张三， 数控）， （李四， 管理）， （李四， 程控）， （李四， 数控）， （王五， 管理）， （王五， 程控）， （王五， 数控）｝ 笛卡尔积实际上就是一张二维表。  表 3 ― 1 二 维 表 什么是基数？ 职工集合的基数为3 项目集合的基数为3 其笛卡 尔积 职工x项目的基数为3x3=9，即对应9个元组。 笛卡尔积D1×D2×…×Dn的任意一个子集称为D1， D2， …， Dn上的一个n元关系， 简称关系，又称为表。  3.2 关 系 模式 一个关系的关系模式是该关系的关系名及其全部属性名的集合,一般表示为关系名（属性名1,属性名2,…,属性名n）。 常简记为R（A1,A2,…,An）。 3.3 关 系 数 据 库 一个应用范围内,所有关系的集合就形成了一个关系数据库。 对关系数据库的描述称为关系数据库模式,也称为关系数据 库的型。 3.4 关系代数 关系代数运算分两类： 1、传统的集合运算： 并、 差、 交和广义笛卡尔积,其运 符号分别为∪、 －、 ∩和×。 2、特殊的关系运算： 投影,选择,连接和除,其运算符分别 为π、 σ、 × 和÷。 在两类集合运算中,将用到的两类辅助操作符： 1、比较运算符： ＞、 ≥、 ＜、 ≤、 ＝、 ≠。 2、逻辑运算符： ∨（或）、 ∧（与）、 （非）。 关系R、 S的传统集合运算： 2、特殊的关系运算： 包括投影、 选择、 连接、 自然连接和除。 一、 投影（Projection） 记为： ∏属性名表（R） 例如： ∏Dno, Title（Employee）或 ∏7, 6（Employee） 表 3 ― 3 职工表在部门号和职称上的投影 投影所得结果： 删除其他列,去掉重复元组。 二、 选择（