2013-05-25 61 views
0

我想我理解一点如何计算一组函数依赖关系的最小封面。
但有些事我不明白。 比方说,我们有这些函数依赖:具有函数依赖关系的最小封面(数据库)

H --> ABCD 
ABCD --> H 
B --> H 
CD --> H 

我应该如何计算这个最小覆盖?
我可以忽略B→H和CD→H还是应该忽略A?

非常感谢。

+0

您的教科书如何告诉您计算最小封面? –

回答

0

最小封面不一定是唯一的。在你的例子B中,CD和H是最小的封面。