data数据库函数依赖范式.ppt

函数依赖;;;;;;;;设R（U）是属性U上的一个关系模式，X和Y均为U={A1，A2，…，An}的子集，r为R的任一关系， 如果对于r中的任意两个元组u，v，只要有u[X]=v[X]，就有u[Y]=v [Y]，则称X函数决定Y，或称Y函数依赖于X，记为X→Y。（补充）;;;;;;;;;;;;如果;;;;;;;;;;;;;;;;;;如何求关系模式中的候选键;如何求关系模式中的候选键;其中U＝{W,X,Y,Z},F={WX→Y,W→X, X→Z,Y→W} L:无 R:Z LR:w，x，y N:无 先排除z 在LR中，w的闭包为{w，y，z，x} x的闭包为{x，z} y的闭包为{y，w} wx的闭包为{w，x，y，z} wy的闭包为{w，y} xy的闭包为{x，y，z，w} wxy的闭包为{x，z，y，w} 由此可见，候选键为{w，wx，xy，xyw} 可从候选键中选取一个作为主键。;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;