第2章关系规范化基础.docVIP

第3章 关系规范化基础 一、各种函数依赖 1．函数依赖的概念 函数依赖就是讨论一个关系中属性值之间所存在的函数关系。 在一个关系中，属性相当于数学上的变量，属性的域相当于变量的取值范围，属性在一个元组上的取值相当于属性变量的当前值。 例如：在下面的这个职工关系中，职工号、姓名、性别、年龄、职务等属性都相当于变量；职工号属性的域为四位十进制数字，性别属性的域为{男、女}。 职工号 姓名 性别 年龄 职务 3050 张光 男 36 正处 3051 刘平 男 48 副处 3074 王海 男 32 正科 3065 陈敏 女 43 副处 3053 刘新 女 28 科员 3066 蔡忠 男 36 科员 单值函数和多值函数概念：元组中一个属性或一些属性值对另一个属性值的影响相当于自变量值对函数值的影响。当给定一个自变量值能求出唯一的一个函数值时，称此为单值函数或单映射函数，否则为多值函数。 如f(x)=2x, f(n)=(-1)^n, f(x)=x^3+1等都是单值函数。 属性之间的函数依赖概念：在一个关系中，若一个或一组属性的值对另一个或一组属性值起到决定性的作用，则称它们之间存在着函数依赖。 2．函数依赖的定义 定义：设一个关系为R(U)，X和Y为属性集U上的子集，若对于X上的每个值都有Y上的一个唯一值与之对应，则称X和Y之间存在函数依赖，并称X函数决定Y，或称Y函数依赖于