首页 理论教育数据库技术与应用教程:第五范式连接依赖及关系

数据库技术与应用教程:第五范式连接依赖及关系

【摘要】:分解是关系规范化采用的主要手段,分解后的关系可以自然连接将关系合并。连接依赖是有关分解和自然连接的理论,第五范式是有关如何消除子关系的插入和删除异常的理论。、xn上具有n目连接依赖。例如,设关系模式SPJ,其中SNO表示供应者号,PNO表示零件号,JNO表示项目号。因为多值依赖是连接依赖的特殊情况,所以任何5 NF的关系自然也都是4 NF的关系。

分解是关系规范化采用的主要手段,分解后的关系可以自然连接将关系合并。连接依赖是有关分解和自然连接的理论,第五范式是有关如何消除子关系的插入和删除异常的理论。

1.关系分解的无损连接性(Lossless Join)

设关系模式R,如果把它分解为两个(或多个)子模式R1和R2,相应一个R关系中的数据就要被分成R1、R2两个(或多个)子表。假如将这些子表自然连接,即进行R1▷◁R2操作,得到的结果与原来关系中的数据一致,信息并没有丢失,则称该分解具有无损连接性;否则,如果R≠R1▷◁R2;则称该分解不具有无损连接性。

2.连接依赖(Join Dependency)的定义

定义2-9:设R(U)是属性集U上的关系模式,x1、x2、…、xn是U的子集,并且=U,如果的一切关系均成立,则称R在x1、x2、…、xn上具有n目连接依赖。记作:▷◁[x1][x2]…[xn]。

连接依赖也是一种数据依赖,它不能直接从语义中推出,只能从连接运算中反映出来。例如,设关系模式SPJ(SNO,PNO,JNO),其中SNO表示供应者号,PNO表示零件号,JNO表示项目号。设有关系SPJ,如果将SPJ。模式分解为SP、PJ和JS,并进行SP▷◁PJ及SP▷◁PJ▷◁JS的自然连接。(www.chuimin.cn)

3.5 NF的定义

定义2-10:如果关系模式R中的每一个连接依赖均由R的候选码所隐含,则称R∈5 NF。

所谓“R中的每一个连接依赖均由R的候选码所隐含”,是指在连接时,所连接的属性均为候选码。上例中,因为它仅有的候选码(SNO,PNO,JNO)肯定不是它的3个投影SP、PJ、JS自然连接的公共属性,所以SPJ∈5 NF。

因为多值依赖是连接依赖的特殊情况,所以任何5 NF的关系自然也都是4 NF的关系。而且任何关系模式都能无损分解成等价的5 NF的关系模式的集合。

关系模式如果不服从5 NF,在原表与分解后的子表间进行数据插入和删除时,为保持其无损连接性,会出现许多麻烦。