例题
1.首先构造初始表,如下表所示。
A | B | C | D | E | |
ABC | a1 | a2 | a3 | b14 | b15 |
CD | b21 | b22 | a3 | a4 | b15 |
DE | b31 | b32 | b33 | a4 | a5 |
2.遍历函数依赖,对AB→C,因各元组的第一、二列没有相同的分量,所以表不改变。
3.由C→D可以把b14改为a4。
A | B | C | D | E | |
ABC | a1 | a2 | a3 | a4 | b15 |
CD | b21 | b22 | a3 | a4 | b15 |
DE | b31 | b32 | b33 | a4 | a5 |
4.再由D→E可使b15、b25全改为a5。最后结果为下表。
A | B | C | D | E | |
ABC | a1 | a2 | a3 | a4 | a5 |
CD | b21 | b22 | a3 | a4 | a5 |
DE | b31 | b32 | b33 | a4 | a5 |
5.表中第一行成为a1、a2、a3、a4、a5,所以此分解具有无损连接性。