|
|
知识路径： > 数据库技术 > 关系数据库 > 关系数据库理论 > 范式 > 规范化 >
|
|
相关知识点：6个
|
|
|
|
|
连接依赖：当关系模式无损分解为n个投影（n>2）会产生一些特殊的情况。下面考虑供应商数据库中SPJ关系的一个具体的值，如下图所示。
|
|
|
|
|
|
|
第一次SP、PJ投影连接“ ”起来的结果比原始SPJ关系多了一个元组“S2，P1，J2”，即上图中带下画线的元组。第二次连接的结果去掉了多余的元组，从而恢复了原始的关系SPJ。在这种情况下，原始的SPJ关系是可3分解的。注意，无论我们选择哪两个投影作为第一次连接，结果都是一样的，尽管在每种情况下中间结果不同。
|
|
|
|
SPJ的可3分解性是基本与时间无关的特性，是关系模式的所有合法值满足的特性，也就是说，这是关系模式满足一个特定的与时间无关的完整性约束。将这种约束简称为3D（3分解）约束。上述情况就是连接依赖要研究的问题。
|
|
|
|
连接依赖：如果给定一个关系模式R，R1，R2，R3，…，Rn是R的分解，那么称R满足连接依赖JD*｛R1，R2，R3，…，Rn｝，当且仅当R的任何可能出现的合法值都与它在R1，R2，R3，…，Rn上的投影等价。
|
|
|
形式化地说，若R=R1∪R2∪…∪Rn，且 ，则称R满足连接依赖JD*｛R1，R2，R3，…，Rn｝。如果某个Ri，就是R本身，则连接依赖是平凡的。
|
|
|
|
为了进一步理解连接依赖的概念，我们考虑银行数据库中的子模式：贷款（L-no，Bname，C-name，amount）。其中：
|
|
|
|
.贷款号为L-no的贷款是由机构名为Bname贷出的。
|
|
|
|
.贷款号为L-no的贷款是贷给客户名为C-name的客户。
|
|
|
|
|
|
|
|
JD*（（L-no，Bname），（L-no，C-name），（L-no，amount））
|
|
|
|
这个例子说明了连接依赖很直观，符合数据库设计的原则。
|
|
|
|
【定义7.15】一个关系模式R是第五范式（也称投影-连接范式PJNF），当且仅当R的每一个非平凡的连接依赖都被R的候选码所蕴涵，记作5NF。
|
|
|
|
“被R的候选码所蕴涵”的含义可通过SPJ关系来理解。关系模式SPJ并不是5NF的，因为它满足一个特定连接依赖，即3D约束。这显然没有被其唯一的候选码（该候选码是所有属性的组合）所蕴涵。其区别是，关系模式SPJ并不是5NF，因为它是可被3分解的，可3分解并没有为其（Sno，Pno，Jno）候选码所蕴涵。但是将SPJ3分解后，由于3个投影SP、PJ、JS不包括任何（非平凡的）连接依赖，因此它们都是5NF的。
|
|
|
