数据库概论05.ppt

定义10：设有关系模式R(U)，U是属性集合，X、Y、Z是U的子集，且Z=U-X-Y。如果对于R的任一关系r，对于给定的一对(x, z)值有一组Y值与之对应，Y的这组值仅决定于x值而与z值无关，此时称Y多值依赖于X，或X多值决定Y，记为X??Y。 下面介绍一些术语和记号： 若X??Y，且Z=U-X-Y??（空集），则称X??Y为非平凡的多值依赖。 若X??Y，且Z=U-X-Y=?（空集），则称X??Y为平凡的多值依赖。 在例8中，对于一个(物理,光学原理)有一组T值{李勇,王军}与之对应，这组值仅仅依赖于课程C上的值(物理)。也就是说，对于另一个(物理,普通物理)，它对应的一组T值仍是{李勇,王军}，尽管这时参考书B的值已经改变了。因此：T值多值依赖于C， 即C??T，同理有C??B。 定义10?：设有关系模式R(U)，U是属性集合，X、Y、Z是U的子集，且Z=U-X-Y。对于R的任一关系r，如果存在元组t,s，它们在X上的值相等，s[X]=t[X]，那么就必然存在元组w,v?r，使得w[X]=v[X]=s[X]=t[X]，w[Y]=t[Y]且w[Z]=s[Z]，v[Y]=s[Y]且v[Z]=t[Z]（即交换s,t元组的Y值所得的两个新元组必在r中），则称Y多值依赖于X，或X多值决定Y，记为X??Y。 定义10″：设有关系模式R(U)，U是属性集合，X、Y、Z是U的子集，且Z=U-X-Y。如果对于R的任一关系r，如果存在(x1,y1,z1)和(x2,y2,z2)时，那么就必然存在元组(x1,y2,z1)和(x2,y1,z2) ，则称Y多值依赖于X，或X多值决定Y，记为X??Y。 s[Z] t[Z] … s[Z] t[Z] … s[Y] t[Y] … t[Y] s[Y] … s[X] t[X] … s[X] t[X] … Z=U-X-Y Y X s t w v (x1,y1,z1) (x2,y2,z2) (x1,y2,z1) (x2,y1,z2) 例9：关系模式WSC(W,S,C)中，W：仓库；S：保管员；C：商品。语义是：每个仓库有若干个保管员，有若干种商品。每个保管员保管所在仓库的所有商品，每种商品被所有保管员保管。 按照语义：对于W的每一个值Wi，S有一个完整的集合与之对应而不论C取何值（W与S是1:n的联系），所以W??S。由于C与S完全对应，必然有W??C成立。 C4 S4 W2 C5 S4 W2 C4 S3 W2 C5 S3 W2 C1 S2 W1 C2 S2 W1 C3 S2 W1 C3 S1 W1 C2 S1 W1 C1 S1 W1 C S W Si1 Si2 … Sin Ci1 Ci2 … Cin Wi {S} Wi {C} Wi 应当有{S} 中的每一个值和{C} 中的每一个值对应。 Wi Wi 表示此仓库的全部保管员 表示在此仓库中存放的所有商品 多值依赖具有以下性质： 对称性：若X??Y，则 X??Z=U-X-Y。 传递性：若X??Y，Y??Z，则 X??Z-Y。 函数依赖是多值依赖的的特殊情况：即若X?Y，则X??Y。 合并性：若X??Y，X??Z，则X??YZ。 分解性：若X??Y，X??Z，则X??Y∩Z，X??Y-Z，X??Z-Y 。 3. 第一范式（1NF） 例：关系模式study={SNO, CNAME}，给出学生选修课程的关系。 {数据结构，C语言} 9902 {数据库，操作系统} 9901 CNAME SNO Study是非规范化关系模式，其缺点是更新操作困难。 定义6： 设有关系模式R(U)，其所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，简称1NF，记作R?1NF。 关系中的每个属性必须是不可再分的数据项，不能是组合项。 凡非规范化的关系模式必须化成规范化的关系模式。在非规范化的关系中去掉组项和重复数据项就能符合第一范式的条件，变为规范化的关系。 例：关系模式S1中所有的属性都是不可再分的简单属性，可表示为S1?1NF。S1关键字为(SNO, CNO)。 例：分析关系模式S1中的函数依赖关系。(SNO, CNO)?SNAME， SNO?SNAME， (SNO, CNO)?SAGE， SNO?SAGE， (SNO, CNO)?SSEX， SNO?SSEX， (SNO, CNO)?SDEPT， SNO?SDEPT， (SNO, CNO)?GRADE， SDEPT?DNAME， 前面已分析过关系模式S1存在的问题。 4. 第二