问题 问答题 简答题

设关系模式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模式集。

选择题
单项选择题