关系数据库的数学基础.pptVIP

第2章　关系数据库的数学基础 教学目的： 熟练掌握关系代数的运算 掌握函数依赖和关系规范化的相关概念 一、关系的数学定义 域 是具有相同数据类型的值的集合 域中数据的个数称为域的基数 笛卡儿积 给定一组域D1,D2,…,Dn,这些域中可以有相同的域，则D1,D2,…,Dn的笛卡儿积定义为：D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,2,…,n} 每一个元素(d1,d2,…,dn)称做一个n元组，简称为元组 元组中每个di称做一个分量 一、关系的数学定义 笛卡儿积 笛卡儿积可以分别用集合或二维表表示 一、关系的数学定义 关系 D1×D2×…×Dn的子集,称为D1,D2,…,Dn上的关系，用R(D1,D2,…,Dn)表示 关系是一个二维表，行对应元组，列对应域，对每列起唯一的名字，称为属性 有n个属性的关系称做n度关系 一般来说，只选取笛卡儿积中具有一定意义的子集构成关系 二、关系代数 传统集合运算：并、交、差、笛卡儿积 设R和S是相容的两个关系，即两个关系具有相同的度，且相应的属性取自同一个域 并：R与S的并，记做R∪S，是一个关系，由属于R或属于S或同时属于R和S的元组组成（去掉重复的元组） 交：R与S的交，记做R∩S，是一个关系，由同时属于R和S的元组组成 差：R与S的差，记做R-S，是一个关系，由同时属于R而不属于S的元组组成 笛卡儿积：设关系R有m个属性，k1条元组，关系S有n个属性，k2条元组，则R与S的笛卡儿积，记做R×S，是一个具有(m+n)个属性、(k1×k2)条元组的关系，每一条元组的前m列是关系R的一条元组，后n列是关系S的一条元组。 二、关系代数 二、关系代数 二、关系代数 专门关系运算：选择、投影、连接 选择：单目运算，是对一个关系按给定的条件，从关系中挑选满足条件的元组构成一个新的关系，记做 其中F表示条件 投影：单目运算，是对一个关系挑选指定的属性，由这些属性组成一个新的关系，记做 其中A是属性名列表，属性名之间用逗号分隔 二、关系代数 二、关系代数 专门关系运算：选择、投影、连接 连接：双目运算，是从两个关系的笛卡儿积中选取满足一定条件的元组，记做其中A、B分别为R、S上度数相同且可比的属性组，θ是比较运算符 等值连接：当θ为“＝”的连接运算，它是从关系R与S的笛卡儿积选取A、B属性值相等的那些元组，记作 自然连接：是一种特殊的等值连接，即自然连接是除去重复属性列的等值连接，记作 二、关系代数 二、关系代数 三、关系的规范化：问题的提出 考察一个关系是否合理？ 例：图书(书号,书名,ISBN,单价,出版社号,出版社名,订单号,数量) 这个关系模式存在以下问题： 数据冗余大：存在大量重复数据 插入异常：若要插入一本新书《数据结构》，但由于没人买（无订单），不能插入 更新异常：若要修改《C程序设计》一书的出版社或单价时，需要修改多条记录 删除异常：若删除《C程序设计》一书，则“信息出版社”的信息也被删除 三、关系的规范化：问题的提出 结论： 在任意一个关系模式中，属性之间都存在某些数据依赖关系 一般来说，属性之间数据依赖关系复杂的关系模式不是“好”的关系模式 关系规范化就是将不合理的关系模式改造成合理的关系模式的过程 四、函数依赖 函数依赖用来表示关系中各个属性之间的相互制约而又相互依赖的关系，关系规范化是围绕函数依赖进行的 函数依赖：设U={A1,A2,…,An}是属性集合，R(U)是U上的关系模式，X、Y是U的子集，若对于R(U)的任何一个可能关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称Y函数依赖于X，或X函数决定Y，称X为决定因素，记作：X→Y 若X→Y，但Y不是X的子集，则称X→Y是非平凡的函数依赖若X→Y，但Y是X的子集，则称X→Y是平凡的函数依赖 若X→Y，且Y→X，则称X与Y相互依赖，记作X←→Y 四、函数依赖 四、函数依赖 完全函数依赖：在R(U)中，若X→Y，且对于X的任意真子集 ，都有 ，则称Y完全函数依赖于X，记作 否则称Y部分函数依赖于X，记作 传递函数依赖：在R(U)中，若X→Y(且Y不是X的子集)， , 则 ,称Z传递函数依赖X，记作 五、关键字KEY 候选关键字：K是关系R中的一个属性或属性组，如果K能够函数决定关系R中所有其他的属性，则称K是关系R的一个候选关键字 主关键字：Primary Key，在关系R的多个候选关键字中，指定其中之一用做主关键字，简称主键，用PK表示 外部关键字：Foreign Key，如果属性或属性组X不是关系R的关键字，但X是其他关系的关键字，则称X为关系R的外部关键字，简称