注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

薛沛然 廊坊师范学院 九期信息技术提高班

无脑地生活,像白痴一样成长,不给自己留感伤的时间。。。

 
 
 

日志

 
 

无损连接分解的判断  

2014-05-08 23:24:34|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

1无损连接分解的普通判别方法——表格法

设关系模式R=A1,,AnR上成立的FDFR的一个分解p={R1,,Rk}。无损连接分解的判断步骤如下:

第一步:

构造一张kn列的表格,每列对应一个属性Aj,每行对应一个模式Ri。如果AjRi中,那么在表格的第i行第j列处填上符号aj,否则填上符号bij.

 

第二步:

仔细检查对应关系在表格中是否成立,若不成立,则修改表格中的元素。修改方法如下

规则1:XY,如果表格中有两行在X分量上相等,在Y分量上不相等,那么把这两行在Y分量上改成相等。

规则2如果Y的分量中有一个是aj,那么另一个也改成aj;如果没有aj,那么用其中的一个bij替换另一个(尽量把ij改成较小的数,亦即取i值较小的那个)

规则3若在修改的过程中,发现表格中有一行全是a,即a1,a2,,an,那么可立即断定p相对于F是无损连接分解,此时不必再继续修改。

 

若经过多次修改直到表格不能修改之后,发现表格中不存在有一行全是a的情况,那么分解就是有损的。特别要注意,这里有个循环反复修改的过程,因为一次修改可能导致表格能继续修改。

实例如下:

无损连接分解的判断 - 薛沛然 - 薛沛然 廊坊师范学院 九期信息技术提高班

 根据AC和规则1,因为ACx部分相同,所以要把Y部分改成相同。

根据BC和规则2,因为BC x部分相同,并且CY部分已经为aj,所以要把另一个也改成aj

结果图如下

无损连接分解的判断 - 薛沛然 - 薛沛然 廊坊师范学院 九期信息技术提高班

 2无损连接分解的快捷判别方法(适用于只有两个的关系模式)

设ρ={R1R2}是R的一个分解,FR上的FD集,那么分解ρ相对于F是无损分解的充分必要条件是:(R1R2)(R1R2)(R1R2)(R2R1)。这个“或”字很重要,这里表示(R1R2)(R1R2)(R1R2)(R2R1)中只要有一个成立就行。这里的求交和相减运算的对象是关系模式的属性。

(主要内容来源希赛)

  评论这张
 
阅读(99)| 评论(11)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017