设有关系模式 R(A,B, C, D, E, F,G), 其基本的函数依赖集 F={A→D,B→C,C→D, D→E,BC→F,AB→G} 一个分解为 p={R1(A,B,C,D), R2(C,E,F,G)}。将R无损且保持依赖地分解为3NF的模式集p={ , , , , }
时间: 2023-10-06 14:11:23 浏览: 161
3NF既具有无损连接性又保持函数依赖的分解算法
根据关系模式R和F的基本函数依赖集,得到R的候选键为{A,B}。因为BC→F和AB→G,所以我们确认存在传递依赖,因此需要进行分解为3NF的过程。
我们按照下面的步骤进行分解:
1. 首先,根据函数依赖A→D和D→E,得到新的关系模式R1={A,D,E}。
2. 然后,根据函数依赖B→C和C→D,得到新的关系模式R2={B,C,D}。
3. 由于R2中存在函数依赖BC→F,因此我们需要引入新的关系模式R3={B,C,F}。
4. 最后,根据函数依赖AB→G,我们得到新的关系模式R4={A,B,G}。
根据以上的分解过程,我们可以将关系模式R分解为3NF的模式集p={R1(A,D,E), R2(B,C,D), R3(B,C,F), R4(A,B,G)},这个分解是无损的且保持依赖性。
阅读全文