试题详情
简答题设关系模式R(A,B,C,D,E,G,H)上的函数依赖集F={AC→BEGH,A→B,C→DEH,E→H},试将R分解成等价的3NF模式集。
  • 第一步,求出F的最小依赖集。
    (1)把每个FD的右边拆成单属性,得到9个FD。
    (2)消除冗余的FD。
    (3)消除FD中左边冗余的属性。
    (4)再把左边相同的FD合并起来。
    可得到4个FD://AC→G,A→B,C→DE,E→H。
    第二步,从最小依赖集求得3NF模式集。
    (1)对每一个FD,形成一个关系模式,得到ρ={ACG,AB,CDE,EH}。
    (2)从最小依赖集,求得模式R的关键码为AC,且AC已在第一个模式ACG中,故分解结束,即为所求的3NF模式集。
  • 关注下方微信公众号,在线模考后查看

热门试题