文档介绍：关系数据结构
关系定义
关系性质
关系模式
关系的完整性
实体完整性
参照完整性
用户定义完整性
关系代数
关系数据库管理系统
关系数据库
第2章
第2章
关系数据结构
关系
⒈ 域（Domain）
域是一组具有相同数据类型的值的集合。
,表中的每列对应一个域。
m= ∏ mi
i=1
n
若Di（i＝1，2，…，n）为有限集，其基数（Cardinal number）为
mi（i＝1，2，…，n），则D1×D2×…×Dn的基数为：
其中每一个元素(d1，d2，…，dn)叫作一个n元组(n-Tuple),或简称为元组。
元素中的每一个值di叫作一个分量（Component）。
给定一组域D1，D2，…，Dn，（允许部分或全部相同）。
D1，D2 ，…，Dn的笛卡尔积为：
D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di∈Dj，j＝1，2，…，n }
⒉ 笛卡尔积（Cartesian Product）
基本概念
笛卡尔积
设有域
D2={ , , ， }
，则笛卡尔积
D1×D2={（ A，），（A，），（A，），（A，）
. . . .
. . . .
. . . .
（k，），（k，），（k，），（k，）}
D1={ A , 2 , 3 , … , Q , k }，
关系数据结构
关系
⒉ 笛卡尔积（Cartesian Product）
PC
K
..
..
A
A
花色
牌值
分量
元组
基数： 13×4 = 52
关系
3. 关系 (relation)
D1×D2×…×Dn的有意义的子集称为在域D1，D2,…,Dn上的关系，
记为R(D1,D2,…,Dn)。
其中： R为关系的名； n为关系的度（目）； r∈R 表示r是R中的元组
关系R中构成候选码的属性称为主属性。
(candidate key):
值能唯一标识一个元组的属性组，且不含多余属性，称该属性组为候选码。
一个关系有多个候选码时，选定其中的一个作为主码。
关系R的某一属性组X不是R的码，但是其他某一关系的码，称X为R的外部码。
(primary key)：
(foreign key)：
(prime attribute)：
例：
关系中的每一个属性值都必须是不能再分的元素。
每一列中的数值是同类型的数据，来自同一个域。
不同的列可对应于同一个域，但给予不同的属性名。
同一关系中不允许有相同的记录。无重复行。
行、列的次序可以任意交换，不影响关系的实际意义。
关系性质
关系
学生：S(S#,SNAME,SA,SD)
课程：C(C#,CNAME,PC#)
选课：SC(S#,C#,GR)
S: 候选码：S#,SNAME；主码：S#
C: 候选码：C#；主码：C#
SC: 候选码：(S#,C#)；主码：(S#,C#)；
外部码： S#,C#
关系模式
8. 关系模式
对关系的描述称为关系模式，记为R(U，D，DOM，F）；
其中： R为关系名， U为属性集，
D为U所对应的域的集合，
DOM为属性向域的映象集合，
F为属性