关系数据库:建立在关系数据库模型基础上的数据库-中文百科频道

基本概念

关系模型建立在代数集合的基础上。

关系

1)域（Domain）

域是一组具有相同数据类型的值的集合。

例:整数,实数,介于某个取值范围的整数,长度指定长度的字符串集合,{‘男’，‘女’},介于某个取值范围的日期等

2)笛卡尔积（Cartesian Product）

给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为：

D1×D2×…×Dn={（d1，d2，…，dn）|di?Di，i=1，2，…，n}

所有域的所有取值的一个组合，不能重复。

元组（Tuple）

笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组。

分量（Component）

笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量。

基数（Cardinal number）

若Di（i=1，2，…，n）为有限集，其基数为Mi（i=1，2，…，n）

在上例中，基数：2×2×3=12，即D1×D2×D3共有2×2×3=12个元组

笛卡尔积的表示方法

笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。

3)关系（Relation）

关系

D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，表示为:R（D1，D2，…，Dn）

(R：关系名;n：关系的目或度（Degree）)

注意：

关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。

由于笛卡尔积不满足交换律，即

(d1，d2，…，dn)≠(d2，d1，…，dn)

但关系满足交换律，即

(d1，d2，…，di，dj，…，dn）=（d1，d2，…，dj，di，…，dn）（i，j=1，2，…，n）

解决方法：为关系的每个列附加一个属性名以取消关系元组的有序性

元组

关系中的每个元素是关系中的元组，通常用t表示。

单元关系与二元关系

当n=1时，称该关系为单元关系（Unary relation）。

当n=2时，称该关系为二元关系（Binary relation）。

关系的表示

关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。

属性

关系中不同列可以对应相同的域，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。

n目关系必有n个属性

码

候选码（Candidate key）

若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。

在最简单的情况下，候选码只包含一个属性。称为单码（Single Key）。

在最极端的情况下，关系模式的所有属性组是这个关系模式的候选码，称为全码（All-key）。

主码

若一个关系有多个候选码，则选定其中一个为主码（Primary key），

关系中，候选码的属性称为主属性（Prime attribute），不包含在任何候选码中的属性称为非码属性（Non-key attribute）。

◇三类关系

基本关系（基本表或基表）：实际存在的表，是实际存储数据的逻辑表示

查询表：查询结果对应的表

视图表：由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据

关系数据库

1）关系数据库

在一个给定的应用领域中，所有实体及实体之间联系的集合构成一个关系数据库。

2）关系数据库的型与值

关系数据库的型称为关系数据库模式，是对关系数据库的描述，若干域的定义，在这些域上定义的若干关系模式。

关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常简称为关系数据库。

历史

1970年，IBM的研究员，有“关系数据库之父”之称的埃德加·弗兰克·科德（Edgar Frank Codd或E. F. Codd）博士在刊物《Communication of the ACM》上发表了题为“A Relational Model of Data for Large Shared Data banks（大型共享数据库的关系模型）”的论文，文中首次提出了数据库的关系模型的概念，奠定了关系模型的理论基础。20世纪70年代末，关系方法的理论研究和软件系统的研制均取得了很大成果，IBM公司的San Jose实验室在IBM370系列机上研制的关系数据库实验系统System R历时6年获得成功。1981年IBM公司又宣布了具有System R全部特征的新的数据库产品SQL/DS问世。由于关系模型简单明

了、具有坚实的数学理论基础，所以一经推出就受到了学术界和产业界的高度重视和广泛响应，并很快成为数据库市场的主流。20世纪80年代以来，计算机厂商推出的数据库管理系统几乎都支持关系模型，数据库领域当前的研究工作大都以关系模型为基础。