关系数据库理论基础ppt课件.pptxVIP

第2章 关系数据库理论基础;2.1 关系的基本概念;2．笛卡尔积（CartesianProduct）

给定一组域D1，D2，…，Di，…，Dn（可以有相同的域）

，则笛卡尔积定义为：

D1D2…Di…Dn={（d1，d2，…，di，…，dn）∣di∈D

=1，2，…，n};该笛卡尔积的基数是M=m1m2=3*2=6，即该笛卡尔积共有6个元组，它可组成

一张二维表;3．关系（Relation）

关系：笛卡尔积D1D2…Di…Dn的子集R称作在域D1，D2，…，Dn上的关系，记作：

R（D1，D2，…，Di，…，Dn）

其中：R为关系名，n为关系的度或目（Degree）

，Di是域组中的第i个域名.

当n=1时，称该关系为单元关系；

当n=2时，称该关系为二元关系；

以此类推，关系中有n个域，称该关系为n元关系。

把列称为属性（Attribute）。一般来说，一个取自笛卡尔积的子集才有意义。;姓名;2.1.2 关系的性质

1．列是同质的。;3．关系中的任意两个元组不能相同。;2.2 关系的完整性;2.2 关系的完整性

3．主属性（PrimaryAttribute）

主键的属性称为主属性。

4．外键（Foreignkey）

设F是基本关系R的一个或一组属性，但不是R的键（主键或候选键），如果F与基本关系S的主键K相对应，则称F是R的外键，并称R为参照关系，S为被参照关系。;2;2.2.2 实体完整性

实体完整性规则：关系中的主键不能为空值（Null）。空值就是“不知道”或“无意义”

2.2.3 参照完整性

参照完整性规则：表的外键必须是另一个表主键的有效值，或者是空值。;2;2.2.4;2.3 关系代数;1．并

并：是将两个关系中的所有元组构成新的关系，并运算的结果中必须消除重复值。关系R与S的并运算记作：R∪S。;2．交

交：将两个关系中的公共元组构成新的关系。关系R与S的交运算记作：R∩S。;3．差

差：运算结果是由属于一个关系并且不属于另一个关系的元组构成的新关系，就是从一个关系中减去另一个关系。关系R与S的差运算记作：R－S。;2.3.2 专门的关系运算

专门的关系运算包括：选择、投影和连接，用于数据查询服务。

1．选择（Selection）

选择：是按照给定条件从指定的关系中挑选出满足条件的元组构成新的关系。或者说，选择运算的结果是

一个表的行的子集。记作;2．投影（Projection）

投影：是从指定的关系中挑选出某些属性构成新的关系。或者说，选择运算的结果是一个表的列的子集。

记作，

其中A为R的属性列。投影的结果将取消由于取消了某些列而产生的重复元组。;3．连接（Join）

连接：是将两个和多个关系连接在一起，形成一个新的关系。连接运算是按照给定条件，把满足条件的各关系的所有元组，按照一切可能组合成新的关系。或者说，连接运算的结果是在两关系的笛卡尔积上的选择。记作：

自然连接：当连接的两关系有相同的属性名时，称这种连接为自然连接，它是连接的一个特例。记作：;学号;?;学号;2.4.2 关系模式的规范化

1．范式（Normalform）

范式：建立关系时需要满足的约束条件划分成若干标准，这些标准称为范式，简写为NF。范式的级别越高，发生操作异常的可能性越小，数据冗余越小，但由于关联多，读取数据时花费时间也会相应增加。

2．第一范式（1NF）

对于给定的关系R，如果R中的所有行、列交点处的值都是不可再分的数据项，则称关系R属于第一范式，记作：R∈1NF。

1NF是关系数据库中对关系的最低要求，它是从关系的基本性质而来的，任何关系必须遵守。;3．第二范式（2NF）

如果关系R∈1NF，并且R的每一个非主属性都决定于主键，则称R属于第二范式，记作：R∈2NF。

思考：主键没有冗余，非主键存在冗余。

3．第三范式（3NF）

第三范式：如果关系R∈2NF，并且R的每一个非主属性都不间接决定于主键，则称R属于第三范式，记作：R∈3NF。

达到第三范式的关系仍有可能存在冗余等问题，所以关系数据库理论还有BCNF、4NF、5NF等范式。在实际应用中，一般达到了3NF的关系就可以认为是较为优化的关系。;2.4.3 关系分解的原则

关系的规范化就是将关系按照一定的原则不断地分解为多个关系的过程，通过分解使关系逐步达到较高范式。任何一个非规范化的关系经过分解都可以达到3NF。

在实际应用中，数据库设计人员应根据具体情况灵活掌握，千万不要盲目追求规范化的程度。

关系分解的基本原则是：

1．关系分解后必须可以无损连接的。

2．分解后的关系要相互独立。