数据库原理与应用 第二版 教学课件 作者 赵杰 杨丽丽 陈雷 第2章 关系数据库数学模型.pptVIP

第二章 关系数据库数学模型 内容 关系数据模型概述 关系数据库系统是支持关系模型的数据库系统。 关系数据模型概述（ RDBMS） 关系模型： 关系数据结构 关系操作集合 关系完整性约束 关系数据结构 单一的数据结构——关系 关系——二维表（行列），实体及其联系都用关系表示。在用户看来关系数据的逻辑模型就是一张二维表。 关系数据模型概述（续I） 关系操作 查询： 1）选择Select； 2）投影Project； 3）连接Join； 4）除Divide； 5）并Union； 6）交Intersection； 7）差Difference； 编辑： 1）增加Insert； 2）删除Delete； 3）修改Update； 关系数据模型概述（续II） 三类完整性约束 实体、参照 —— DBMS保证 用户自定义 特点 关系：集合方式（操作对象和结果都是关系——元组的集合——关系） 非关系：层次/网状，以记录为操作单位。 关系数据结构及形式化定义 关系数据结构及形式化定义（集合论角度） 关系 1．域（Domain) 一组具有相同数据类型的值的集合。 例：自然数，实数，英文字母 2．笛卡尔积（Cartesian Product)---Descartes CPT：给定一组域D1,D2,…，Dn，这些域中可以有相同的。则D1,D2,…，Dn的笛卡尔积为： D1 x D2 x…x Dn={(d1,d2,…,dn) | di∈Di, i=1,2,…,n} (d1,d2,…,dn) --------n元组(n-tuple) di--------元组的每一分量（Component) Di为有限集时，其基数为mi，则卡积的基数为M=m1*m2*…*mn 关系数据结构及形式化定义（续I） 若 A={a, b}, B={1, 2, 3} 则A x B= {（a,1), (a,2), (a,3), (b,1), (b,2), (b,3) } 卡积D1 x D2 x…x Dn={(d1,d2,…,dn) | di∈Di, i=1,2,…,n} 从每一集合中抽一个元素做组合；（有序） 卡积没有交换率； 亦可看成是一个二维表；基数，二维表的行数，集合元素的个数； 参考离散数学。 上述AxB卡积的6个元组可以排成： 关系 3．关系 D1 x D2 x…x Dn的子集叫做在域D1,D2,..Dn上的关系。 表示为： R（D1，D2，…，Dn) 其中，R为关系名；n为关系的度或目。 　关系中的每个元素是关系中的元组，通常用t表示。 n=1,单元关系（unary relation)； n=2,二元关系（Binary relation)。 　关系为卡积的有限子集，也为二维表，行对应元组，列对应于域。 不同的列用不同的名字来区分，称为属性。n目关系有n个属性。 　如： R1={(a,1),(b,2)} R2={(a,1),(a,2),(b,1),(b,3)} 关系是元组的集合，是笛卡尔积的子集。一般来说，一个关系只取 笛卡尔积的子集才具有意义。此外，还要对关系的要求进行规范，将没有实际意义的元组排除。（假如上面A为教师，B为课程，同时限制一个教师只允许教一门课程的处理） 关系（续I） 候选玛（Candidate key）：可唯一标识每一元组的属性（组）。 主码（ Primary key)：候选码中选择其一称为主码。相应属性组为主属性。 非码属性（Non-key attribute)：不包含在任何候选码中的属性。 全码（All-Key)：用所有属性来唯一标识表中元组时的候选码。 关系（续II） 关系分类 基本关系（基本表、基表）- 数据库中实际存在的表 查询表 - 查询结果集 视图 - 由多个表导出（虚表） 关系性质 1）关系必须是有限集； 2）卡积无交换率，通过给属性命名取消元组分量的有序性； a.列同质(homogeneous)----分量同类型； b.不同列可出自同一域； c.列的顺序无所谓 d.任意两个元组不能完全相同； e.行的顺序无所谓； f.分量必须取原子值。 关系（续III） 　 在许多实际的数据库产品中，基本表并不完全具有上述性质。如Oracle、Foxpro等，它们都允许关系表中存在两个基本点完全相同的元组，除非用户特别定义了相应的约束条件。 　 关系模型还要求关系必须是规范化的，即必须满足一定的规范条件。基本条件：关系的每一个分量必须是一个不可分