文档介绍：第二章关系数据库
关系数据结构及其形式化定义
关系操作
关系的完整性
关系代数
关系演算
关系数据库简介
1970年,, 奠定了关系数据库的理论基础。之后,提出了关系代数和关系演算的概念
1972年提出了关系的第一、第二、第三范式
1974年提出了关系的BC范式
关系数据库应用数学方法来处理数据库中的数据
80年代后,关系数据库系统成为最重要、最流行的主流数据库系统,广泛应用于各个领域
典型实验系统:System R、University INGRES
典型商用系统:
ORACLE、SYBASE、INFORMIX、DB2、INGRES
关系数据结构及形式化定义
关系
关系模式
关系数据库
关系
三个定义:域、笛卡尔积和关系
域(Domain)是一组具有相同数据类型的值
的集合。
:给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1,D2,…,Dn的笛卡尔积为:
D1×D2×…×Dn={(d1,d2,…,dn)|diDi, i=1,2,…,n}.
其中,每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组,元素(d1,d2,…,dn)中的每一个值di叫作一个分量。
基数(Cardinal number)
若Di(i=1,2,…,n)为有限集,其基数为mi(i=1,2,…,n), 则D1×D2×…×Dn的基数M为:
:已知,
D1:系部集合DEP=计算机系,自动化系;
D2:辅导员集合TEA=李洁,赵勇;
D3:班级集合CLASS=711991, 711992, 322991
求解D1,D2,D3的笛卡尔积.
计算机系
自动化系
李洁
赵勇
711991
711992
322991
D1
D2
D3
它们的笛卡尔积是:
{ <计算机系,李洁,711991>,<计算机系,李洁,711992>,
<计算机系,李洁,322991>,<计算机系,赵勇,711991>,
<计算机系,赵勇,711992>,<计算机系,赵勇,322991>,
<自动化系,李洁,711991>,<自动化系,李洁,711992>,
<自动化系,李洁,322991 >,<自动化系,赵勇,711991>,
<自动化系,赵勇,711992>,<自动化系,赵勇, 322991 > }
DEP
TEA
CLASS
计算机系
李洁
722991
计算机系
李洁
711992
计算机系
李洁
322991
计算机系
赵勇
722991
计算机系
赵勇
711992
计算机系
赵勇
322991
自动化系
李洁
722991
自动化系
李洁
711992
自动化系
李洁
322991
自动化系
赵勇
722991
自动化系
赵勇
711992
自动化系
赵勇
322991
D1、D2、D3的笛卡尔积
:关系
D1×D2×…×Dn的子集叫作在域D1,D2,…,Dn上的关系,表示为: R(D1,D2,…,Dn)
其中:R-关系名;n-关系的目或度。
单元关系与二元关系
当n=1时,称该关系为单元关系(Unary relation)。
当n=2时,称该关系为二元关系(Binary relation)。
关系的表示举例