通过为关系的每个列附加一个属性名的方法取消了关系元素的 有序性。即(d1,d2,…,dn) = (d2,d1,…,dn) 。因为元组之间的 区别仅仅是其中属性值的区别。
3.1 关系模型的基本概念
数据结构——关系
年份
1992 1992 1992 1992 1993 1993 1993 1993
电影名
数据结构——关系
定义3.2(关系)笛卡尔积D1D2…Dn的子 集称为D1, D2, …, Dn上的一个关系 (Relation)。集合D1, D2, …, Dn是关系中元 组的取值范围,称为关系的域(Domain),n称 为关系的度(Degree)。
关系可用R(D1, D2, …, Dn)表示,R是关系名。 n=1,则为一元关系,n=2,则为二元关系,…
外键:关系R中的一组属性A不是关系R的主键, 但A是另一个关系S的主键,则属性组A就是关系 R的外键。
主属性:包含在候选码中的属性称为主属性。 非主属性:不包含在任何候选码中的属性称为
非主属性。
3.1 关系模型的基本概念
数据结构——关系
Sno
Sname
Class
Cname
S01
王建平
199901
3.1 关系模型的基本概念
数据结构——关系
年份
1992 1992 1992 1992 1993 1993 1993 1993
电影名
星球大战 星球大战 独立日 独立日 星球大战 星球大战 独立日 独立日
电影长度
100 120 100 120 100 120 100 120
3.1 关系模型的基本概念
3.1 关系模型的基本概念
数据结构——关系
注意:按照笛卡儿积的定义,关系可以是一个无限集 合。由于笛卡儿积不满足交换率,所以按照数学定律, (d1,d2,…,dn)≠(d2,d1,…,dn)。当关系作为关系数据 模型的数据结构时,需要给予限定和扩充: