我们是否以最小的覆盖率保持反射性功能依赖性

Question

假设我必须提出一组功能依赖的最小覆盖。我有这个功能依赖{A,B,C} -> {C}。我们知道{A,B}是多余的，我们应该删除这两个属性以获得最小的覆盖率。这将留给我们{C} -> {C}，但由于反射性，这是微不足道的。我们仍然保留{C} -> {C}或删除它吗？

提前致谢！

Answer 1

表单的任何依赖：

X → Y

其中Y⊆X（Y是X的子集），被称为“平凡依赖”，并且根据定义始终为真。因此，它应该从最小的封面中删除。形式上，它在算法的第三步中被删除，产生最小覆盖，消除了冗余依赖。