数据库函数依赖范式.pptVIP

  • 48
  • 0
  • 约1.43千字
  • 约 74页
  • 2017-03-03 发布于湖北
  • 举报
函数依赖 GIS1101 如何求关系模式中的候选键 关系模式R(U,F),其中U={W,X,Y,Z},F={WX→Y,W→X, X→Z,Y→W}。关系模式R的候选建是? 如何求关系模式中的候选键 解法:从函数依赖集出发,把所有属性分为4类 1、L类:全部出现在函数依赖的左半部 2、R:全部出现在函数依赖的右半部 3、LR:出现在函数依赖的左右两边 4、N:不出现在函数依赖中 可能成为候选键的有L类,LR类和N类 对于L类,求出它的闭包,若包含所有属性,则说明其为候选键,且为唯一候选键。 对于LR类,求出其闭包,若包含所有属性,则为候选键,若不包含,在找出其中一个属性结合。 对于N类,直接加至候选键即可。 其中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} 可从候选键中选取一个作为主键。 设有关系模式R(A,B,C,D,E,F)其函数依赖集为F={E→D,C→B,CE→F,B→A,求候选码 设有关系模式R(A,B,C,D,E

文档评论(0)

1亿VIP精品文档

相关文档