我遵循thispdf中的算法,以便从给定的函数依赖项中找到关系的所有候选键。
我发现我所有的属性都是中间属性,因此没有必要的属性。算法的第4步(第6页)说:Let L be the list of all non-empty subsets of M (the middle-ground attributes)
。但是我有7个中间属性,这意味着我需要127个元素在L。我做错什么了吗?
请有人解释一下,如果给定一组功能依赖项,我应该如何找到候选密钥?
最佳答案
你引用的那篇论文确实建议,你需要从l开始,有127个元素。不要忘记,一旦找到一组中间属性,可以将一组必需的属性补充到候选密钥,L的大小就可以迅速减小。
关于database - 查找所有关系的候选键,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/8234416/