database - スーパーキーのセットからすべての可能な候補キーを見つける方法は?

Question

一例のスーパーキーは次のようになります。 ABCF CDF ACDF BCDF ABCDF ABCEF CDEF ACDEF BCDEF ABCDEF

可能なすべての候補キーを含む出力: ABCF CDF

---

上記の例では、そのスーパーキーのセットから候補キーの出力を取得するにはどうすればよいでしょうか? その結果を取得する方法がわかりません。助けてください。

Answer 1

可能なすべてのキーとスーパーキーのセットからすべての候補キーを見つけるための非常に単純なアルゴリズムは次のとおりです (疑似コード)。

Input: A set SK of all the (candidate keys and) superkeys of a relation R
Output: The set K of all the candidate keys of SK

Let K = SK
For each k in K do:
    Remove all the keys sk in K such that k is a proper subset of sk

ループの最後に、セットKには期待される結果が含まれます。