Database 如何从一组超级键中找到所有可能的候选键？_Database_Candidate Key

Database 如何从一组超级键中找到所有可能的候选键？

database

Database 如何从一组超级键中找到所有可能的候选键？,database,candidate-key,Database,Candidate Key,一个示例的超级键如下所示：ABCF CDF ACDF BCDF ABCDF ABCEF CDEF ACDEF BCDEF ABCDEF 包含所有可能候选键的输出：ABCF CDF 在上面的示例中，如何从这组超级键中获得可能的候选键输出？我不知道如何得到这个结果，请帮助。从所有可能的密钥和超级密钥集中找到所有候选密钥的一个非常简单的算法是以下伪代码： Input: A set SK of all the (candidate keys and) superkeys of a relation R

一个示例的超级键如下所示：ABCF CDF ACDF BCDF ABCDF ABCEF CDEF ACDEF BCDEF ABCDEF

包含所有可能候选键的输出：ABCF CDF

在上面的示例中，如何从这组超级键中获得可能的候选键输出？我不知道如何得到这个结果，请帮助。

从所有可能的密钥和超级密钥集中找到所有候选密钥的一个非常简单的算法是以下伪代码：

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