Разница между каноническим покрытием и минимальным покрытием

Question

Извиняюсь, если это нелепый вопрос;

Я искал ответ безрезультатно.

Я знаю, как рассчитать минимальное покрытие;

т.е. убедитесь, что каждая функциональная зависимость имеет только один атрибут в RHS, удалите лишние / избыточные атрибуты lhs, рассчитав закрытие каждого исследующего все FD, проверяя, можно ли их удалить (снова путем вычисления закрытия)

Is 'canonical 'просто еще одно слово для обозначения того же?

Answer 1

Каноническому покрытию «разрешено» иметь более одного атрибута с правой стороны. Минимальное покрытие не может. Например, каноническое покрытие может быть «A -> BC», где минимальное покрытие будет «A -> B, A -> C». Это единственная разница.

Answer 2

каноническое покрытие - это создание минимального FD из набора замыканий F +. Основным фактором отказа от канонического замыкания является отсутствие в нашей базе данных избыточных зависимостей.

• divyalakshmi

Answer 3

Я верю, что это одно и то же, но я посмотрел это, чтобы быть уверенным. Целью расчета Canonical является обеспечение минимума в вопросах или избыточности.

Canonical