在左边是单属性的函数依赖集中寻找关系模式候选码的算法

An Algorithm to Seek the Candidate Key of a Relation Scheme in the FD of the Left Single Attribute

寻找关系模式的候选码是对关系进行规范化的重要步骤。各种参考资料虽然在寻找方面介绍了各种方法,但没有给出算法的实现。本文给出利用有向图的知识寻找一个关系模式的所有候选码的算法。

Seeking the candidate key of the relation scheme is an important procedure in normalizing relation. Although some methods on seeking it are shown by some reference materials,the concrete algorithm cannot be obtained.The paper demonstrates an algorithm by using the knowledge of the directed graph to seek the candidate key of a relation scheme.