数据库原理-第三章-关系运算.ppt

数据库原理 本章内容概要 关系数据模型 关系数据模型定义 关键码和表之间的联系 关系模式 关系模型的完整性规则 关系运算 关系查询语言和关系运算 关系代数运算符的分类 传统的集合运算 专门的关系运算 扩充的关系代数操作（自学） 关系代数表达式的优化（自学） 3.1关系数据模型 关系数据库 关系数据库是通过关系数据模型建立起来的数据库系统 。 关系数据库有一个严密的、能够数学推导的、容易理解的、得到实践证明正确的是关系数据模型。 基本概念：利用集合代数、谓词演算等抽象的数学知识，深刻而透彻地介绍了关系数据结构，关系数据库操作及关系数据库完整性这关系数据模型的三要素的概念。 数据模型中的数据描述,组成的基本要素. 关系数据模型 关系数据模型三要素--关系数据结构、关系操作集合和关系完整性约束。 1、关系模型的数据结构——关系结构 关系模型的数据结构：非常单一，在用户看来关系模型中数据的逻辑结构是一张二维表。但关系模型的这种简单的数据结构能够表达丰富的语义，描述出现实世界的实体以及实体间的各种联系。 2、关系模型的数据操作——关系操作 关系模型给出了关系操作的能力，它利用基于数学的方法来表达关系操作，关系模型给出的关系操作往往不针对具体的RDBMS语言来表述。 关系模型（续） 3、关系的三类完整性约束 关系模型提供了丰富的完整性控制机制，允许定义三类完整性：实体完整性、参照完整性和用户自定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，应该由关系系统自动支持。用户自定义的完整性是应用领域特殊要求而需要遵循的约束条件，体现了具体领域中的语义约束。 3.1.1关系数据模型的定义 ⒈ 域（Domain） 定义1: 域是一组具有相同数据类型的值的集合。又称为值域(用D表示)。 域中所包含的值的个数称为域的基数（用m表示）。 在关系中就是用域来表示属性的取值范围的。 例如，自然数、整数、实数、长度小于10字节的字符串集合、1-16之间的整数,它们都是域。 又如， D1={张三，李四} D1的基数m1为2 D2={男，女} D2的基数m2为2 D3={19，20，21} D3的基数m3为3 ⒉ 笛卡尔积（Cartesian Product） 定义2： 给定一组域D1、D2、…、Dn (这些域中可以包含相同的元素,即可以完全不同(也可以部分或全部相同), D1、D2、…、Dn的笛卡尔积为： D1×D2×…×Dn={(d1,d2,… ,dn)|di∈Di,i＝1,2,…，n} 由定义可以看出，笛卡尔积也是一个集合。 (3) 若Di（i＝1，2，…，n）为有限集， 其基数（Cardinal number）为mi（i＝1，2，…，n）， 则D1×D2×…×Dn的基数为n个域的基数累乘之积 (4)笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 如上面例子中D1与D2的笛卡尔积： D1×D2 ={(张三,男),(张三,女),(李四,男),(李四,女)} 可以表示成二维表，如下表2.1所示： 3、关系(Relation) 关系(续) (1) R表示关系的名字，n是关系的目或度（Degree）。 当n=1时，称为单元关系。 当n=2时，称为二元关系。 …… 当n=m时，称为 m元关系。 (2)关系中的每个元素是关系中的元组。 通常用t表示。 (3)关系是笛卡尔积的子集，所以关系也是一个二维表。 表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个唯一的名字，称为属性（Attribute）。n目关系必有n个属性。 关系(续2) 对关系作如下限定和扩充： ⑴ 无限关系在数据库系统中是无意义的。因此限定关系数据模型中的关系必须是有限集合。 ⑵ 通过为关系的每个列附加一个属性名的方法取消关系元组的有序性。 即(d1,d2,…,dj,di…,dn) =(d1,d2,…,di,dj,…,dn) (i，j=1,2…，n） 基本关系具有以下六条性质： ① 列是同质的(Homogeneous),即每一列中的分量是同一类型的数据，来自同一个域。 ② 不同的列可出自同一个域，称其中的每一列为一个属性，不同的属性要给予不同的属性名。 关系(续3) ③ 列的顺序无所谓，即列的次序可以任意交换。 ④ 任意两个元组不能完全相同。 ⑤ 行的顺序无所谓，即行的次序可以任意交换。 ⑥ 分量必须取原子值，即每一个分量都必须是不可分的数据项。如下两图： 课程关系C(不规范的