文档介绍：本章要点
本章介绍关系数据库的基本概念,基本概念围绕关系数据模型的三要素展开,利用集合代数、谓词演算等抽象的数学知识,深刻而透彻地介绍了关系数据结构,关系数据库操作及关系数据库完整性等的概念与知识。而抽象的关系代数与基于关系演算的ALPHA语言乃重中之重。
第2章关系数据库
本章内容:
关系模型
关系数据结构及其形式化定义
关系的完整性
小结
关系代数
关系演算
关系模型
关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
关系数据结构
关系操作集合
关系完整性
返回本章首页
1、关系模型的数据结构——关系
关系模型的数据结构:非常单一,在用户看来,关系模型中数据的逻辑结构是一张二维表。但关系模型的这种简单的数据结构能够表达丰富的语义,描述出现实世界的实体以及实体间的各种联系。
BACK
2、关系操作
关系操作包括:选择(select)、投影(project)、连接(join)、除(divide)、并(union)、交(intersection)、差(difference)等查询(query)操作和增加(insert)、删除(delete)、修改(update)等更新操作两大部分。查询的表达能力是其中最主要的部分。
关系操作表示方式:
代数方式→关系代数
逻辑方式→关系演算:元组关系演算和域关系演算
关系数据语言可以分成三类:
关系代数:用对关系的集合运算表达查询要求,例如 ISBL。
关系演算:用谓词表达查询要求,可分为两类:①元组关系演算:谓词变元的基本对象是元组变量,例如 APLHA、QUEL;②域关系演算:谓词变元的基本对象是域变量,例如QBE。
关系数据语言,例如SQL。
BACK
3、关系的三类完整性约束
关系模型提供了丰富的完整性控制机制,允许定义三类完整性:实体完整性、参照完整性和用户自定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件,应该由关系系统自动支持。用户自定义的完整性是应用领域特殊要求而需要遵循的约束条件,体现了具体领域中的语义约束。
下面将从数据模型的三要素出发,逐步介绍关系模型的数据结构(包括关系的形式化定义及有关概念)、关系的三类完整性约束、关系代数与关系演算操作等。
BACK
关系数据结构及其形式化定义
关系
关系模式
关系数据库
在关系模型中,无论是实体还是实体之间的联系均由单一的结构类型即关系(二维表)来表示关系模型是建立在集合代数的基础上的,这里我们从集合论角度给出关系数据结构的形式化定义。
返回本章首页
关系
⒈域(Domain)
域是一组具有相同数据类型的值的集合。又称为值域(用D表示)。域中所包含的值的个数称为域的基数(用m表示)。在关系中就是用域来表示属性的取值范围的。
例如,自然数、整数、实数、长度小于10字节的字符串集合、1-16之间的整数都是域,又如:
D1={张三,李四} D1的基数m1为2
D2={男,女} D2的基数m2为2
D3={19,20,21} D3的基数m3为3
BACK
⒉笛卡尔积(Cartesian Product)
给定一组域D1、D2、…Dn(这些域中可以包含相同的元素,即可以完全不同,也可以部分或全部相同), D1、D2、…Dn 的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,2,…,n}
由定义可以看出,笛卡尔积也是一个集合。其中:
(1)其中每一个元素(d1,d2,…,dn )叫作一个n元组(n-tuple),或简称为元组(Tuple)。但元组不是di的集合,元组由di按序排列而成。
(2)ponent)。分量来自相应的域( di∈ Di)。
(3)若Di(i=1,2,…,n)为有限集,其基数(Cardinal number)为mi(i=1,2,…,n),则D1×D2×…×Dn 的基数为n个域的基数累乘之积,即M=
(4)笛卡尔积可表示为一个二维表。表中的每行对应一个元组,表中的每列对应一个域。
BACK
例如D1与D2的笛卡尔积:
姓名
性别
张三
男
张三
女
李四
男
李四
女
D1×D2={(张三,男),(张三,女),(李四,男),(李四,女)}
可以表示成二维表,:
D1×D2
D1×D2×D3={(张三,男,19),(张三,男,20),(张三,男,21),(张三,女,19),(张三,女,20),(张三,女,21),(李四,男,19),(李四,男,20),(李四,男,21),(李四