Минимальная крышка для функциональных зависимостей

Question

Im своего рода пытаются понять концепцию минимальной крышки, так что я хочу знать, если я получил это право, это правда, сказать, что:

Учитывая связь R с атрибутами A1 ...

, если G является минимальной крышка ФД установить F, то для каждого подмножества X атрибутов в R замыкания X в F, такое же, как закрытие X в G.

Answer 1

в терминах замыкания вы правы, вы можете увидеть это как дополнение к серии FDs: , если у вас есть F = {A->B, B->C, A->C} FD A->C является redudant bec Предполагалось, что это может быть получено из первых двух FD. В этом случае минимальное покрытие G для F равно {A->B, B->C}.