3NF的无损连接和保持函数依赖的分解


总结:先求最小覆盖,再求码,然后根据左部相同原则划分关系,将上述划分的再根据是否有包含关系进行合并,最后若关系中包含之前求的码,那么这个关系就是要求的分解,否则再加上一个关系,将码放入其中。

以下转载自:https://www.cnblogs.com/lfz1211/p/10475353.html

例一:设关系模式R(A,B,C,D,E)上的函数依赖集F是{A->BC,ABD->CE,E->D}

1:计算F的最小覆盖。

首先将右部不唯一的依赖分解。得到{A->B,A->C,ABD->C,ABD->E,E->D}

然后对每一个依赖判断 :对A->B,令G=F-{A->B},查看B是否属于A关于G的闭包。即A是否能从G推导出B。经推,不能。所以,保留A->B。

同理 A->C 保留;ABD->C 删除(因为A->C);ABD->E 保留;E->D 保留

第二步,对左部不唯一的依赖进行判断:对ABD->E,依次去掉A/B/D,查看(ABD-A/B/D)关于F的闭包是否包含E,是则用其取代原依赖。经推,发现AD->E满足条件。

所以,综上所述。F的最小覆盖为{A->B,A->C,AD->E,E->D}

2:直接写出R的所有关键字。

易知,码为(A,D) (A,E)

3:直接将R分解到3NF,且满足无损连接性和依赖保持性。

对F的最小覆盖进行处理:首先,按左部相同原则分组

                        A->B,A->C为R1({ABC},{A->B,A->C})

                        AD->E为R2({A,D},{AD->E})

                        E->D为R3({E,D},{E->D})

然后,将具有包含关系的元组进行合并 R2包含R3,所以将R2,R3合并为新的R2({A,D,E},{AD->E,E->D})

最后,判断分解后的关系模式中是否含有码,若含有则为无损连接且保持依赖的3NF

否则,则是保持依赖但不是无损连接的3NF,此时需要新建一个关系模式,将码放入其中(若此题不含,则加R3({A,D},{∅}))。

该例中,R2含有码,所以满足题意。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM