无损连接性

文章介绍了求解无损连接性问题的两种方法:一种是矩阵法,通过分析矩阵中的行来判断;另一种适用于F集合只有两个元素的情况,通过集合的交并运算找到无损连接特性。在示例中,分别应用这两种方法证明了给定的F集合具有无损连接性。

R(A,B,C,D,E,F)

F{A->BC,CD->E,B->D,BE->F,EF->A}

求无损连接性{ABCD,EFA}

方法一(通用):矩阵法

        

ABCDEF
ABCDaaaa
EFAaaaaa

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}

                所以具有无损连接性

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值