关系模式范式.ppt

5.2.1函数依赖 、函数依赖 平凡函数依赖与非平凡函数依赖 、完全函数依赖与部分函数依赖 四、传递函数依赖  函数依赖 定义51设R(U)是一个属性集U上的关系模式,X和Y 是U的子集 若对于R(U)的任意一个可能的关系r,『中不可能存在 两个元组在Ⅹ上的属性值相等,而在Y上的属性值不等, 则称“X函数确定Y或“Y函数依赖于×,记作X→Y X称为这个函数依赖的决定属性集( Determinant) Y=f(x R(SNO, SNAME, CNO, GRADE, CNAME, TNAME, TAGE)  例如: R(SNO, SNAME, CNO, GRADE, CNAME TNAME TAGe 规贝 1个学生选1门课有1个成绩 每个学生有1个姓名 每个课程号仅有1门课程号名,每门课程只 有1个任课教师 可以知道( SNO, CNO能够决定R的全部属 性,并且是1个候选键  、平凡函数依赖与非平凡函数依赖 在关系模式R(U)中,对于U的子集X和Y, 如果X→Y,但Y×,则称X→Y是非平凡的函数依赖 若X→Y,但Y∈×则称X→Y是平凡的函数依赖 例:在关系sc(sno, Cno, Grade)中, 非平凡函数依赖:(sno,cno)→ Grade 平凡函数依赖:(sno,Cno)→sno (Sno,cno)→cno  、完全函数依赖与部分函数依赖 义5.2在关系模式R(U)中,如果Ⅹ→Y,并且对于Ⅹ 的任何一个真子集X,都有 XY,则称Y完全函数依赖于X,记作Ⅹ一→Y。 例:在关系sc(sno,Cno, Grade)中, ( Sno, cno)→ Grade 由于: Sno \Grade, Cno\ Grade,