2010-08-26
函数依赖 设R(U)是一个属性集U上的
关系模式,X和Y是U的
子集。 若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等, 而在Y上的属性值不等, 则称 “
X函数确定
Y” 或 “Y
函数依赖于X”,记作X→Y。X称为这个函数依赖的决定属性集(Determinant)。Y=f(x)
函数依赖与属性关系
属性之间有三种关系,但并不是每一种关系都存在函数依赖。设R(U)是属性集U上的关系模式,X、Y是U的子集:
● 如果X和Y之间是1:1关系(一对一关系),如学校和校长之间就是1:1关系,则存在函数依赖X → Y和Y →X。
● 如果X和Y之间是1:n关系(一对多关系),如学号和姓名之间就是1:n关系,则存在函数依赖X → Y。
●如果X和Y之间是m:n关系(多对多关系),如学生和课程之间就是m:n关系,则X和Y之间不存在函数依赖。