Нахождение всех возможных минимальных покрытий - PullRequest
0 голосов
/ 10 октября 2019

У меня есть отношение (A, B, C) и FD

A->B
A->C
B->A
B->C
C->A
C->B

Как я могу узнать, каковы все возможные минимальные покрытия?

Я нашел один вручную:

A->C
B->C
C->A
C->B

Но мне трудно найти другие из-за "рекурсии" в FDs.

Я хотел бы знать, сколько минимальных покрытий возможно для этого отношения с этими FD. Это действительно помогло бы мне.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...