R(A,B,C,D,E,F)
F{A->BC,CD->E,B->D,BE->F,EF->A}
求无损连接性{ABCD,EFA}
方法一(通用):矩阵法
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| ABCD | a | a | a | a | ||
| EFA | a | a | a | a | a |
1、A->BC => A->B,A->C
2、CD->E ,CD两列不相同,C是aa,D是a空,所以不一样,就不做
3、B->D
4、BE->F。某一行整行为a,即出现全a行时就可以直接写:
因为矩阵中出现了全a行
故具有无损连接特性
方法二:F={ABCD,EFA}只有两个元素。当且仅当F有两个元素时,才可以使用方法二
{ABCD} 交{EFA} = {A}
求{A}+ -->?{ABCDF} 容易看出A+ = {ABCDEF}
由 A+ = {ABCDEF}直接写:
因为A+ = {ABCDEF}
所以具有无损连接性
文章介绍了求解无损连接性问题的两种方法:一种是矩阵法,通过分析矩阵中的行来判断;另一种适用于F集合只有两个元素的情况,通过集合的交并运算找到无损连接特性。在示例中,分别应用这两种方法证明了给定的F集合具有无损连接性。

1万+

被折叠的 条评论
为什么被折叠?



