文档介绍：1970年
“A Relational Model of Data
for Shared Data Banks”
1975年 Tymsharce公司 MAGNUM
1978年 IBM公司 QUERY BY EXAMPLE
1979年 IBM公司 SYSTEM R
1979年 ORACLE公司 ORACLE RDBMS
INFOMIX公司 INFOMIX
SYBASE公司 SYBASE
MicroSoft公司 SQL-SERVER
DBASE Ⅲ→FoxPro
●关系数据库系统研究进展
第2章
关系数据结构
关系定义
关系性质
关系模式
关系的完整性
实体完整性
参照完整性
用户定义完整性
关系代数
关系演算
关系数据库管理系统
关系数据库
第2章
第2章
关系数据结构
关系的数学定义
⒈域(Domain)
域是一组具有相同数据类型的值的集合。(值域)
例:D1={A , 2 , 3 , …, Q , k } M1= 13
M2= 4
在关系中用域来表示属性的取值范围
域中所包含的值的个数称域的基数(用m表示)
D2={ , , , }
D3={数据库原理,面向对象数据库技术} M3=2
关系的数学定义
若Di(i=1,2,…,n)为有限集,其基数(Cardinal number)为mi(i=1,2,…,n),则D1×D2×…×Dn的基数为:
其中每一个元素(d1,d2,…,dn)叫作一个n元组(n-Tuple),
或简称为元组。ponent)。
m= ∏ mi
i=1
n
给定一组域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 },
关系的数学定义
PC
K
..
..
A
A
花色
牌值
分量
元组
基数: 13×4 = 52
笛卡尔积可表示为一个二维表.
表中的每行对应一个元组,表中的每列对应一个域。
例
关系的数学定义
(relation)
D1×D2×…×Dn的有意义的子集称为在域D1,D2,…,Dn上的关系,
记为 R(D1,D2,…,Dn) 。
其中:R为关系的名;n为关系的度(目);r∈R 表示 r 是 R 中的元组。
子集元素是关系中的元组;
关系中的元组个数是关系的基数;
同样可以把关系看作是一个二维表:
每一行对应一个元组;
表的每一列对应一个域,每个域起一个名字——称为属性;
关系数学定义
例
例:设 D1=男人集合(MAN) = { 王强、李东、张兵}
D2 =女人集合(WOMAN) = { 赵红、吴芳}
D3=儿童集合(CHILD) = { 王一、李一、李二}
(1)求上面三个集合的笛卡儿积
M
W
C
王强
赵红
王一
王强
赵红
李一
王强
赵红
李二
王强
吴芳
王一
王强
吴芳
李一
王强
吴芳
李二
李东
赵红
王一
李东
赵红
李一
李东
赵红
李二
李东
吴芳
王一
李东
吴芳
李一
李东
吴芳
李二
张兵
赵红
王一
张兵
赵红
李一
张兵
赵红
李二
张兵
吴芳
王一
张兵
吴芳
李一
张兵
吴芳
李二
李二
吴芳
李东
李一
吴芳
李东
王一
赵红
王强
CHILD
WOMAN
MAN
Family
(2)构造一个家庭关系,可表示为:
FAMILY(MAN,WOMAN,CHILD)
关系的数学定义
关系R中构成码的属性称为主属性。
一个关系有多个候选码时,选定其中的一个作为主码。
关系R的某一属性组X不是R的码,但是其他某一关系的码,称X为R的外部码。
(primary key)
(foreign key)
(prime attribute)
值能唯一标识一个元组的属性组,且不含多余属性,称该属性组为候选码。
(can