天大《数据库原理》学习笔记四.pdf

数据库原理—学习笔记四 主 题：《数据库原理》学习笔记 内 容： 《数据库原理》学习笔记四 ——关系数据库设计理论 4.1数据依赖 4.1.1关系模式中的数据依赖 关系模式: 描述关系的五元组R(U，D，DOM，F) 其中R为关系名,U为组成该关系的属性名集合，D为属性组U中属性所来自的域， DOM为属性向域的映象集合，F为属性间数据的依赖关系集合。 关系: 通常是由赋予它的元组语义来确定的。元组语义实质上是一个n目谓词(n是属性集 中属性的个数)。 凡使该n目谓词为真的笛卡尔积中的元素(或者说凡符合元组语义的那部分元素)的 全体就构成了该关系模式的关系。 属性间数据的依赖关系集合F : 描述关系的元组语义，限定组成关系的各个元组必 须满足的完整性约束条件。 对属性取值范围的限定 ； 属性值间的相互关连（主要体现于值的相等与否），称为数据依赖 用三元组R(U,F)来表示关系模式 当且仅当U上的一个关系r满足F时，r称为关系模式R(U,F)的一个关系。 4.1.2数据依赖对关系模式的影响 数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系。 它是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。 4.1.3有关概念 两种重要的数据依赖 l 函数依赖（functional dependency,FD) l 多值依赖 (multivalued dependency,MVD) 例1：关系模式Student(Sno,Sname,Ssex,Sage,Sdept) 中 ， Sno函数决定Sname和Sdept ，或Sname和Sdept函数依赖于Sno,记为 Sno - Sname , Sno-Sdept 函数依赖： 设R(U)是属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能 的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称 X函数确定Y或Y函数依赖于X ，记作XY 。 若 X Y且Y X ，则记为XY 。 若 Y不函数依赖于X ，则记为X Y 。 非平凡函数依赖与平凡函数依赖： 若XY，并且Y X ，称XY为非平凡函数依赖。 数据库原理—学习笔记四 若XY，并且YX ，称XY为平凡函数依赖。 完全函数依赖与部分函数依赖： 关系模式R(U)中，若XY，并且对X的任何一个 f 真子集X’，都有 X’ Y ，则称Y完全函数依赖于X，记作X Y p 若XY，但Y不完全依赖于X，则称Y部分函数依赖于X,记作X Y 传递函数依赖：关系模式R(U)中，若XY，YZ,并且Y X ，Y X ，则称Z传 递函数依赖于X 。 说明： 1)函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R 的所有关系实例均要满足的约束条件。 2)函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。 例如“姓名→年龄”这个函数依赖只有在不允许有同名人的条件下成立