银河999游戏官方下载将一个关系模式R分解成3NF模式

当前位置:银河999游戏下载 > 银河999游戏官方下载 > 银河999游戏官方下载将一个关系模式R分解成3NF模式
作者: 银河999游戏下载|来源: http://www.sterilecreed.com|栏目:银河999游戏官方下载

文章关键词:银河999游戏下载,关系模式分解

  则称这个分解ρ相对于F 具有无损连接性,简称ρ为无损连接分解,即r为它自己在Ui上投影的自然连接。

  当模式R分解成两个关系模式Rl(U1)和R2(U2)时,如果其公共属性能函数决定U1或U2中的其它属性,这样的分解就是无损连接的。

  设关系模式R(U)的一个分解ρ={R1(U1),R2(U2), …, Rk(Uk)},银河999游戏官方下载F是R(U)满足的函数依赖集,且

  设F是属性集U上的函数依赖集,Z是U上的一个子集,F在Z上的一个投影用ΠZ(F)表示,定义为:

  若要求分解保持函数依赖,那么模式分解总可以达到3NF,但不一定能达到BCNF。

  若要求分解既保持函数依赖,又具有无损连接性,可以达到3NF,但不一定能达到BCNF。

  将一个关系模式R分解成3NF模式,且既保持函数依赖又具有无损连接性的算法:

  若F中有函数依赖X→Y,满足XY=U, 则ρ=ρ∪{R(U)},则转f)。

  如果U中某些属性U1在F的所有函数依赖的左部和右部都不出现,则把这些属性构成一个关系模式R(U1),然后把这些属性从U中去掉,剩余的属性仍记为U,令ρ=ρ∪{R(U)}。

  对F中所有以X为左部的函数依赖X→Y1,X→Y2,…,X→Yk,构成关系模式 R(XY1Y2…Yk), 其函数依赖集为 { X→Y1,X→Y2,…,X→Yk},令ρ=ρ∪{R(XY1Y2…Y1)} ,F=F-{X→Y1, X→Y2, …, X→Yk}。

  则 т 是R的一个分解,т 中所有模式都是3NF,且这个分解具有无损连接和保持函数依赖两个特性。

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!