数据库---无损联接分解

原创 2007年10月02日 18:22:00

最左列为分解的各个模式,最上行为所有属性
1、如:R1=AD,A下写a1,D下写a4。其他都用b,下标为行和列
2、如:A->C。A确定C,寻找A列相同的行(AD,AE),如果C对应的行存在a,把这些行对应的C全部填充为a,如果不对应a,则填充为下标最小的b。(即b53改为b13)

 C->D。C确定D,寻找C列相同的行(BC,BE,CDE),如果D对应的行存在a(d44为a),把这些行对应的D全部填充为a(b24,b34都为a4)

版权声明:本文为博主原创文章,未经博主允许不得转载。

数据库----判别一个分解的无损连接性

http://blog.csdn.net/ristal/article/details/6651991
  • woailuo453786790
  • woailuo453786790
  • 2016年05月22日 10:29
  • 2607

无损联接分解

http://fsjoy.blog.51cto.com/318484/137130 定义:无损联接分解是将一个关系模式分解成若干个关系模式后,通过自然联接和投影等运算仍能还原到原来的关系...
  • qq_16399991
  • qq_16399991
  • 2017年06月19日 13:45
  • 235

关系模式无损分解的测试方法

关系模式无损分解的测试方法 上周在看数据库原理的时候,对于无损分解的测试方法,看完两遍还是不明其中的真意,和同学探讨了一下,此博文说说我的理解。        先明确无损分解中的“损”指的是信息的丢失...
  • u010927640
  • u010927640
  • 2014年11月03日 10:40
  • 2792

转换成BCNF的保持无损连接的分解

转换成BCNF的保持无损连接的分解 算法1:        例3: 关系模式R,其中U={C,T,H,R,S,G}, F={CS→G,C→T,TH→R,HR→C,HS→R},将...
  • panxiqie___
  • panxiqie___
  • 2014年08月28日 15:40
  • 1900

2.转换成3NF的保持无损连接和函数依赖的分解

2.转换成3NF的保持无损连接和函数依赖的分解 例2:关系模式R,其中:U={C,T,H,R,S,G},F={CS→G,C→T,TH→R,HR→C,HS→R},分解成3NF并保持无损连接和函数...
  • qq_26769591
  • qq_26769591
  • 2017年03月04日 15:27
  • 699

模式分解是否为无损连接的判断方法

方法一:无损连接定理 关系模式R(U,F)的一个分解,ρ={R11,F1>,R22,F2>}具有无损连接的充分必要条件是: U1∩U2→U1-U2 €F+ 或U1∩U2→U2 -U1€F+...
  • u010009623
  • u010009623
  • 2016年09月26日 13:52
  • 2061

关系规范化之分解的无损连接判定

定义:无损联接分解是将一个关系模式分解成若干个关系模式后,通过自然联接和投影等运算仍能还原到原来的关系模式,则称这种分解为无损联接分解。 无损分解的判定算法 输入:一个关系模式R(A1,A2,A3,....
  • icurious
  • icurious
  • 2016年04月29日 17:06
  • 7811

模式分解的无损连接性之深入剖析

1. 无损连接分解的形式定义   无损连接分解的形式定义如下:设R是一个关系模式,F是R上的一个函数依赖(FD)集。R分解成数据库模式δ={R1,……,Rk}。如果对R中每一个满足F的关系r都有下式成...
  • qq379666774
  • qq379666774
  • 2013年11月26日 20:06
  • 1531

数据库原理——无损链接的判断

例:已知R,U= { A, B, C, D, E },F={ AB→C , D→E, C→D},R的一个分解ρ= {R1(A,B,C), R2(C,D), R3(D,E)}。判定分解ρ是否...
  • u011625556
  • u011625556
  • 2014年05月20日 22:19
  • 769

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

判别一个分解的无损连接性       算法的伪代码描述为:   例题解析 对于分解为两个关系模式的情况,有如下的定理:     ====================...
  • li_wei_quan
  • li_wei_quan
  • 2017年05月15日 06:35
  • 1239
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据库---无损联接分解
举报原因:
原因补充:

(最多只允许输入30个字)