SQL Server第3章 关系数据库的基本理论.ppt

第3章 关系数据库的基本理论 主要内容 关系数据模型 关系模型的完整性规则 关系代数的基本运算 查询优化 本章重要概念 (1) 基本概念 关系数据模型，关键码（主键和外键），关系的定义和性质，三类完整性规则，ER模型到关系模型的转换规则，过程性语言与非过程性语言。 (2 ) 关系代数 五个基本操作，四个组合操作，七个扩充操作。 本章概要 本章先介绍关系模型的基本概念；然后主要介绍关系运算的三种理论之一：关系代数。 3.1 关系数据模型 主要内容 关系模式 关系操作 关系模式(1) 每个关系都有一个模式，称为关系模式(Relation Schema)，由一个关系名及它的所有属性名构成。在关系模式中，字段称为属性，字段值称为属性值，记录类型称为关系模式。在图3.1中，关系模式名是R。记录称为元组（tuple），元组的集合称为关系（relation）或实例（instance）。一般用前面的大写英语字母A、B、C、…表示单个属性，用后面的大写字母…、W、X、Y、Z表示属性集，用小写字母表示属性值。 关系R 关系模式(2) 关系具有的特点： ⑴ 关系（表）可以看成是由行和列交叉组成的二维表格。它表示的是一个实体集合。 ⑵ 表中一行称为一个元组，可用来表示实体集中的一个实体。 ⑶ 表中的列称为属性，给每一列起一个名称即属性名，表中的属性名不能相同。 ⑷ 列的取值范围称为域，同列具有相同的域，不同的列可有相同的域。例如，SEX的取值范围是{M（男），F（女）}，AGE为整数域。 ⑸ 表中任意两行（元组）不能相同。能惟一标识表中不同行的属性或属性组称为主键。 关系模式(3) 关系是一种规范化了的二维表格，具有如下性质： 属性值是原子的，不可分解。 没有重复元组。 没有行序。 理论上没有列序，但一般使用时都有列序。 关系模式(4) 例如，学生关系和系部关系分别为： 学生（SNO，SNAME，SEX，AGE，SDNO） 系部（SDNO，SDNAME，CHAIR） 学生关系的主键是SNO，系部关系的主键为SDNO，在学生关系中，SDNO是它的外键。更确切地说，SDNO是系部表的主键，将它作为外键放在学生表中，实现两个表之间的联系。在关系数据库中，表与表之间的联系就是通过公共属性实现的。我们约定，在主键的属性下面加下划线，在外键的属性下面加波浪线。 关系模式(5) 关系模式是对关系的描述，它包括模式名，组成该关系的诸属性名、值域名和模式的主键。 关系模式(6) 该图表示的学生情况的部分转换成相应的关系模式为： S(SNO,SNAME,SEX,AGE,SDPET)关系模式S描述了学生的数据结构，它是下表中学生实体的关系模式。其中SNO，CNO为关系SC的主键，SNO、CNO又分别为关系SC的两个外键。 关系模式(7) 关系操作(2) 3.2 关系模型的完整性规则 主要内容 关系的三类完整性约束 实体完整性 参照完整性 用户定义完整性 三类完整性约束(1) 关系模型中有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。用户定义的完整性是应用领域需要遵循的约束条件，体现了具体领域中的语义约束。 三类完整性约束(2) 对于实体完整性规则说明如下几点： ⑴ 实体完整性规则是针对基本关系而言的。一个基本关系通常对应现实世界的一个实体集。例如学生关系对应于学生的集合。 ⑵ 现实世界中的实体是可区分的，即它们具有某种唯一性标识。例如每个学生都是独立的个体，是不一样的。 ⑶ 关系模型中以主码作为唯一性标识。 ⑷ 主码中的属性即主属性不能取空值。如果主属性取空值，就说明存在某个不可标识的实体，即存在不可区分的实体，这与第⑵点相矛盾，因此这个规则称为实体完整性。 三类完整性约束(3) 参照完整性规则（reference integrity rule） 定义2.3 参照完整性规则的形式定义如下： 如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么在R2的关系中，K的取值只允许两种可能，或者为空值，或者等于R1关系中某个主键值。 这条规则的实质是“不允许引用不存在的实体”。 在上述形式定义中，关系模式R1的关系称为“参照关系”，关系模式R2的关系称为“依赖关系”。 三类完整性约束(4) 例2.1 下面各种情况说明了参照完整性规则在关系中如何实现的。 ① 在关系数据库中有下列两个关系模式： S（S#，SNAME，AGE，S