有关系模式 R(A,B,C,D,E),R 的函数依赖集 F={A->B,BC->E,ED->A},下面哪个说法是 正确的: A.R 是 BCNF B.R 是 3NF C.分解(ACD,BCE)是无损分解 D.分解(ABD,CDE)是无损分解
时间: 2024-04-05 13:29:39 浏览: 257
数据库必考·····求最小函数依赖集分三步:、判别一个分解的无损连接性、转换为3NF既具有无损连接性又保持函数依赖的分解算法
4星 · 用户满意度95%
根据题目给出的函数依赖集 F={A->B, BC->E, ED->A},我们可以进行如下分析:
A. R 是 BCNF:不成立。因为 A->B 是一个非平凡的函数依赖,同时 A 不是 R 的超键,所以 R 不满足 BCNF。
B. R 是 3NF:不成立。因为 BC->E 是一个非平凡的函数依赖,同时 BC 不是 R 的超键,所以 R 不满足 3NF。
C. 分解(ACD, BCE) 是无损分解:成立。我们可以证明这是一个无损分解,即分解后能够恢复原来的关系 R。
首先,我们可以求出分解后的两个关系的函数依赖集:
- ACD 的函数依赖集为 {A->B, ED->A}
- BCE 的函数依赖集为 {BC->E}
接着,我们可以验证这两个关系的并集是否等于 R。我们可以发现,ACD 和 BCE 的并集正好是 R,因此这是一个无损分解。
D. 分解(ABD, CDE) 是无损分解:成立。我们可以证明这是一个无损分解,即分解后能够恢复原来的关系 R。
首先,我们可以求出分解后的两个关系的函数依赖集:
- ABD 的函数依赖集为 {A->B}
- CDE 的函数依赖集为空,因为没有包含任何属性的集合可以决定其他属性。
接着,我们可以验证这两个关系的并集是否等于 R。我们可以发现,ABD 和 CDE 的并集正好是 R,因此这也是一个无损分解。
综上所述,选项 C 和 D 都是正确的。
阅读全文