模式分解是否具有无损链接性

红太狼 2022-05-30 12:41 115阅读 0赞

无损连接定理

关系模式R(U，F)的一个分解，ρ=\{R1<U1,F1>,R2<U2,F2>\}具有无损连接的充分必要条件是：

U1∩U2→U1\-U2 €F\+ 或U1∩U2→U2 -U1€F\+

遇到此类情况可以套定理，也可以用算法求出，利用图表法算出答案。

验证无损连接性算法：**看不懂算法可以先看下面的例子再返回来看算法定理**

ρ=\{R1<U1,F1>,R2<U2,F2>,...,Rk<Uk,Fk>\}是关系模式R<U,F>的一个分解，U=\{A1,A2,...,An\}，F=\{FD1,FD2,...,FDp\}，并设F是一个最小依赖集，记FDi为Xi→Alj，其步骤如下：

① 建立一张n列k行的表，每一列对应一个属性，每一行对应分解中的一个关系模式。若属性Aj Ui，则在j列i行上真上aj，否则填上bij；

② 对于每一个FDi做如下操作：找到Xi所对应的列中具有相同符号的那些行。考察这些行中li列的元素，若其中有aj，则全部改为aj，否则全部改为bmli，m是这些行的行号最小值。

如果在某次更改后，有一行成为：a1,a2,...,an，则算法终止。且分解ρ具有无损连接性，否则不具有无损连接性。

对F中p个FD逐一进行一次这样的处理，称为对F的一次扫描。

③ 比较扫描前后，表有无变化，如有变化，则返回第② 步，否则算法终止。如果发生循环，那么前次扫描至少应使该表减少一个符号，表中符号有限，因此，循环必然终止。

例：已知R<U,F>，U=\{A,B,C,D,E\}，F=\{A→C,B→C,C→D,DE→C,CE→A\}，R的一个分解为R1(AD)，R2(AB)，R3(BE)，R4(CDE)，R5(AE)，判断这个分解是否具有无损连接性。

首先列出下表：

![Image 1][]

按照F中所给的关系模式在表格中进行对应，首先是A->C：

把第一列相同的a1，对应相应行改成与第三列第一行相同的数字：

![Image 1][]

之后是关系模式B->C：

![Image 1][]

C->D：

![Image 1][]

DE->C：

![Image 1][]

CE->A:

![Image 1][]

对照完毕之后，检查一行是否有全部为a，如果有，则为无损链接性。

![Image 1][]

由此可见此分解满足无损链接性。

[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 get_headers函数判断链接是否有效

[get\_headers][get_headers]函数 get\_headers() 是PHP系统级函数，get\_headers函数可以返回服务器响应HTTP标头数

迷南。/ 2024年03月16日 10:17/ 0 赞/ 40 阅读

相关 iOS 判断是否是网页链接

判断是否是网页链接！ pragma mark ==========判断是否是URL========== -(BOOL)isWhetherNoUrl:(NSSt

客官°小女子只卖身不卖艺/ 2022年12月14日 06:08/ 0 赞/ 167 阅读

相关数据库之 ER模型、函数依赖、无损分解、关系代数

ER模型的基本概念，以及如何绘制E-R图；实体：客观存在的可以相互区别的事物，也可以是抽象的事件。如：一场足球赛等。实体在ER图中用矩形表示属性：实体有很多特性，每

r囧r小猫/ 2022年08月10日 10:55/ 0 赞/ 210 阅读

相关模式分解是否具有无损链接性

无损连接定理关系模式R(U，F)的一个分解，ρ=\{R1<U1,F1>,R2<U2,F2>\}具有无损连接的充分必要条件是： U1∩U2→U1\-U2 €F\+ 或U1∩

红太狼/ 2022年05月30日 12:41/ 0 赞/ 116 阅读

相关 9.2.5 静态持续性、内部链接性

![20181121145448583.png][] ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c

清疚/ 2022年04月15日 04:22/ 0 赞/ 130 阅读

相关无损联接分解

定义：无损联接分解是将一个关系模式分解成若干个关系模式后，通过自然联接和投影等运算仍能还原到原来的关系模式，则称这种分解为无损联接分解。可还原

心已赠人/ 2022年04月15日 01:29/ 0 赞/ 195 阅读

相关 Offer是否具有法律效力

版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。本文地址：[http://blog.csdn.net/jobcha

桃扇骨/ 2022年03月25日 12:58/ 0 赞/ 127 阅读

相关 volatile(四) 不具有原子性

> 这个 volatile 不具有原子性，这个我们改怎么测试才能说明问题呢？ > 目前先设计下面的方案吧，以后再有好的方案，我在更新文章实验设计 10个线程，每个

小鱼儿/ 2022年02月14日 00:47/ 0 赞/ 201 阅读

相关检验二元分解是否为无损分解（非加性）

如果一个R的分解D=\{R1，R2\}有函数依赖F，判断该分解是否属于无损分解。对于一个二元分解（只分解成两个关系），判断条件非常简单，不需要列表去做只要满足以下

短命女/ 2022年01月13日 02:45/ 0 赞/ 151 阅读

相关具有包含性列的索引

在 SQL Server 2005 中，可以通过将非键列添加到非聚集索引的叶级别来扩展非聚集索引的功能。通过包含非键列，可以创建覆盖更多查询的非聚集索引。这是因为非键列具有下列

浅浅的花香味﹌/ 2021年06月26日 16:06/ 0 赞/ 274 阅读