如何判断无损连接（例题）

1. 定义

• 无损连接： 如果在关系模式的分解中，能够通过连接已分解的子关系来获得原始关系的信息，而不引入任何数据损失

• 候选关键字： 候选关键字是能够唯一标识每个元组的属性集。

2. 例题

设关系模式R(U，F),其中R上的属性集U={A, B, C,D, E}，R上的函数依赖集F={A→B，DE→B,CB→E，E→A, B→D}。 （？？）为关系R的候选关键字。分解（？？）是无损连接，并保持函数依赖的

A.p = { R1(AC), R2 (ED), R3 (B)} :
B. p={R1 (AC), R2 (E), R3 (DB) }
C. p={R1(AC), R2 (ED), R3 (AB)}
D.p= {R1 (ABC), R2 (ED), R3 (ACE) }

---

对于候选关键字，这个比较简单，结果为CE

当分解ρ大于两组的时候，需要列出初始判断表，根据已知条件在初始判断表里修改，最终表里如果有一行全部为a的即为无损连接。

• A项初始判定表：

• B项初始判定表：
  
• C项初始判定表：
  
• D项初始判定表：
  

正确答案为D，以D为例子进行分析：

A→B：

分解的关系模式	A	B	C	D	E
R1（ABC）	a1	a2	a3	b14	b15
R2（ED）	b21	b22	b23	a4	a5
R3（ACE）	a1	a2	a3	b34	a5

DE→B没变化，CB→E：

分解的关系模式	A	B	C	D	E
R1（ABC）	a1	a2	a3	b14	a5
R2（ED）	b21	b22	b23	a4	a5
R3（ACE）	a1	a2	a3	b34	a5

E→A：

分解的关系模式	A	B	C	D	E
R1（ABC）	a1	a2	a3	b14	a5
R2（ED）	a1	b22	b23	a4	a5
R3（ACE）	a1	a2	a3	b34	a5

B→D：属性B的第一行和第3行相同，而D属性没有一行为a4，则将其改为统一符号，取最小为吧b14。

分解的关系模式	A	B	C	D	E
R1（ABC）	a1	a2	a3	b14	a5
R2（ED）	a1	b22	b23	a4	a5
R3（ACE）	a1	a2	a3	b14	a5

再次检查函数依赖集F，由E→A，A→B， B→D，推出 E→D
所以最后的值为如下：

分解的关系模式	A	B	C	D	E
R1（ABC）	a1	a2	a3	a4	a5
R2（ED）	a1	b22	b23	a4	a5
R3（ACE）	a1	a2	a3	a4	a5

3. 补充

对于候选关键字可看这题：

给出关系R(U，F), ∪= {A,B,C,D,E), F={A-→B,D→C,BC→E,AC-→B), 求R的候选关键字为？？