问题 单项选择题

给定关系模式R(U,F),U=A,B,C,D),F=A→C,A→D,C→B,B→D,F中的冗余函数依赖为(1)。若将R分解为ρ=AC,CB,BD),则ρ满足(2)。

2()

A.不具有无损连接性,而且不保持函数依赖

B.不具有无损连接性,但保持函数依赖

C.具有无损连接性,而且保持函数依赖

D.具有无损连接性,但不保持函数依赖

答案

参考答案:C

解析:

根据Armstrong公理系统中的传递率,若F1={A→C,C→B,B→D},则有A→D包含在F1中。因此,试题的正确答案是选项B。

根据无损连接性判定定理:关系模式R分解为两个关系模式R1和R2,满足无损连接性的充分条件是R1∩R2→(R1-R2)或R1∩R2→(R2-R1)。为证明ρ={AC,CB,BD}是无损连接的,可先构造一个二维表,如表1所示。

根据F1中的A→C,由于表2中A属性列上没有两行相同的,因此不能对表1进行修改。由于F1中的C→B,在C属性列上的第1行和第2行相同为a3,因此可将属性列B上的b12修改为同一符号a2。由于F1中的B→D,在B属性列上第1行、第2行和第3行相同为a2,因此可将属性列D上的b14和b24修改为同一符号a4。修改后如表2所示。

从修改后的表2中可以看出,第1行全为a,故分解P是无损连接的。

保持函数依赖的定义是:若满足(F1∪F2)+=F+,则分解保持函数依赖,其中Fi函数依赖集F在Ri上的投影。根据保持函数依赖定义,若将关系R分解为k个子模式,并有F+=,则分解ρ保持函数依赖。本试题可分解成3个子模式,分别对F投影合并的结果如下。

以上分析结果与F相等,故分解ρ保持函数依赖。

判断题
问答题 简答题