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将包含预期的结果。