对于下列各关系模式,试分别求出它们的所有候选码,判断它们在函数依赖范畴内最高属于第几范式,并说明原因。 (1) 关系模式R(U, F),其中U={A, B, C, D, E},F={A→B, A→C, C→D, D→E} (2) 关系模式R(U, F),其中U={C, T, S, N, G},F={C→T, CS→G, S→N} (3) 关系模式R(U, F),其中U={A, B, C, D},F={AB→C, C→D, D→A}
时间: 2023-09-18 14:08:07 浏览: 221
无损分解与函数依赖的判断
4星 · 用户满意度95%
(1) R(U, F),其中U={A, B, C, D, E},F={A→B, A→C, C→D, D→E}:
- 候选码:{A}。
- 最高属于第二范式(2NF)。因为关系模式已经满足第一范式(1NF)的要求,每个属性都是原子的。但是存在非主属性的传递依赖,即C→D→E,不满足2NF的要求。
(2) R(U, F),其中U={C, T, S, N, G},F={C→T, CS→G, S→N}:
- 候选码:{C, S}。
- 最高属于第三范式(3NF)。因为关系模式已经满足第一范式(1NF)和第二范式(2NF)的要求。F中的所有依赖都是主属性对码的直接依赖,不存在非主属性对码的部分依赖和传递依赖。
(3) R(U, F),其中U={A, B, C, D},F={AB→C, C→D, D→A}:
- 候选码:{AB}。
- 最高属于BC范式(BCNF)。因为关系模式已经满足第一范式(1NF)和第二范式(2NF)的要求。但是存在非平凡的函数依赖C→D和D→A,其中C→D不满足BCNF的要求,因为C不是任何候选码的超键,因此需要对关系模式进行分解,得到新的关系模式{CD, DC},其中CD包含属性{C, D},DC包含属性{D, C, A},并且在CD和DC中均不存在非平凡的函数依赖。
阅读全文