数据库系统概论 第二章 关系数据库.ppt

文档介绍：数据库系统概论
An Introduction to Database System
第二章关系数据库
第二章关系数据库
1970年,,奠定了关系数据库的理论基础。
90年代,关系模型数据库系统已成为商用主流数据库系统,广泛应用于各个领域
有名的关系DBMS:ORACLE、Informix、SYBASE、SQL SERVER等等
第二章关系数据库






关系数据结构及形式化定义
域(Domain)
一组值的集合,这组值具有相同的数据类型
如整数的集合、字符串的集合、全体学生的集合
笛卡尔积(Cartesian Product)
一组域D1 , D2 ,…, Dn的笛卡尔积为:
D1×D2×…×Dn = {(d1 , d2 , …, dn) | di∈Di , i=1,…,n}
笛卡尔积的每个元素(d1 , d2 , …, dn)称作一个n-元组(n-tuple)
ponent)
若Di的基数为mi,则笛卡尔积的基数为
关系数据结构及形式化定义
例:设
D1为教师集合(T)= {t1,t2}
D2为学生集合(S)= {s1,s2 ,s3}
D3为课程集合(C)= {c1,c2}
则D1×D2×D3是个三元组集合,元组个数为2×3×2,是所有可能的(教师,学生,课程)元组集合
关系数据结构及形式化定义
笛卡尔积可表为二维表的形式
T
S
C
t1
s1
c1
t1
s1
c2
t1
s2
c1
…
…
…
t2
s3
c2
关系数据结构及形式化定义
关系
笛卡尔积D1×D2×…×Dn的子集叫做在域D1 , D2 ,…, Dn上的关系,用R(D1 , D2 ,…, Dn )表示
R是关系的名字,n是关系的度或目
关系是笛卡尔积中有意义的子集
关系也可以表示为二维表
关系TEACH(T, S, C)
关系数据结构及形式化定义
T
S
C
t1
s1
c1
t1
s1
c2
t1
s2
c1
t2
s3
c2
属性
元组
关系数据结构及形式化定义
候选码:若关系中的某一属性组的值能唯一地标识一个元组,则称该数据组为候选码。
若一个关系有多个候选码,则选定其中一个为主码。主码的诸属性称为主属性。不包含在任何候选码中的属性称为非码属性。关系模式的所有数据组是这个关系模式的候选码,称为全码。
关系可以有三种类型:基本关系、查询表和视图表。基本表是实际窜在的表,它是实际存储数据的逻辑表示。查询表是查询结果对应的表。视图表是由基本表或其他视图表导出的表,是虚表,不对应实际存储的数据。
关系数据结构及形式化定义
当关系作为关系数据模型的数据结构时,需要给予如下的限定和扩充:
⑴无限关系在数据库系统中时无意义的。因此,限定关系数据模型中的关系必须是有限集合。
⑵通过为关系的每个列附加一个属性名的方法取消关系元组的有序性。