DBMS 中的无损连接分解是什么?
无损连接分解是将一个关系分解为两个或多个关系的过程。这个特性保证了不会发生额外或更少的元组生成问题,并且在分解过程中不会丢失原始关系中的信息。它也称为非可加连接分解。
当子关系再次组合时,新关系必须与分解前的原始关系相同。
如果我们将关系R分解为子部分关系R1和关系R2,请考虑关系R。
当满足以下语句时,分解是无损的-
如果我们联合子关系R1和R2,那么它必须包含分解前原始关系R中可用的所有属性。
R1和R2的交点不能为Null。子关系必须包含一个公共属性。公共属性必须包含唯一数据。
公共属性必须是R1或R2子关系的超级键。
这里,
R=(A,B,C)
R1=(A,B)
R2=(B,C)
关系R具有三个属性A、B和C。关系R被分解为两个关系R1和R2。.R1和R2都有2-2个attributes.The共同的属性是B。
B列中的值必须是唯一的。如果它包含重复值,则无法进行无损连接分解。
用原始数据绘制关系R的表格-
R(A,B,C)
它分解为两个子关系-
R1(A,B)
R2(B,C)
现在,我们可以检查无损连接分解的第一个条件。
子关系R1和R2的并集与关系R相同。
R1UR2 =R
我们得到以下结果-
该关系与原始关系R相同。因此,上述分解是无损连接分解。