0

如果我将为给定的 BCNF 分解添加一个最小密钥,它可以不再是 BCNF 分解吗?

正式地说,假设我有F(函数依赖组)、模式R和它的 BCNF 分解{R1,R2,R3,R4},我将在分解中添加另一个组R5,这是模式R的最小键。

新的分解 {R1,R2,R3,R4,R5}仍然是R的 BCNF 分解吗?

4

1 回答 1

0

每个最小键都在 BCNF 中,因为在其上的 F+ 投影只包含微不足道的函数依赖关系。正如 Koehler 所观察到的,任何保留依赖关系的 BCNF 分解都可以通过添加表示最小键的表来进行无损分解。由此产生的分解仍然是依赖保留。

Henning Köhler:寻找忠实的 Boyce-Codd 范式分解。AAIM 2006:102-113

于 2012-07-04T20:46:13.573 回答