关系数据理论2016版-厦门大学数据库试验室.PPT

无损分解的判定算法 算法6.2 判断一个分解的无损连接性设p={ R1U1,F1，R2U2,F2，…，RkUk,Fk}是RU,F的一个分解，U={A1, A2 ,…,An}, F={FD1, FD1 ,…,FDp} 1.建立一个n列k行的表，每列对应一个属性，每行对应分解中的一个关系模式。若属性Aj属于Ui ，则在j列i行的交叉处天上aj ,否则填上bij; 无损分解的判定算法 2.对应每个FDi (FDi为Xi →Ali)做下列操作： 找到Xi所对应的列中具有相同符号的那些行。考察这些行的li列，若其中有ali则全部改为ali；否则全部改为bmli;m是这些行的行号最小值 如在某次更改之后，有一行成为a1, a2,…, an,则算法终止,P具有无损连接性,否则P不具有无损连接性 3.比较扫描前后，表有无变化，如有变化，则返回第2步，否则算法终止 分解示例 例： 已知关系模式RU，F，其中U={A，B，C，D，E}；F={AB→C，C→D，D →E}。 R的一个分解为R1(A, B, C ), R2(C, D), R3(D, E). 判断分解是否是无损连接。 课堂练习 无损连接例子（1） 无损连接例子（2） 无损连接例子（3） 无损连接例子（4） 定理6.5 保持函数依赖分解的定义 定义6.19 p={ R1U1,F1，R2U2,F2，…，RkUk,Fk}是RU,