图示法求候选键------软考

图示法求候选键的过程如下：

（1）将关系的函数依赖关系，用"有向图"的方式表示。　　

（2）找出入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键。　　

（3）若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点（既有入度，也有出度的结点）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。

如果一个属性集能唯一表示元组，且又不含有多余属性，那么这个属性集就是候选键。

例如：关系R(A,B,C)满足下列函数依赖F{A->B,A->C,B->AC}，关系R的候选关键字为：

解答：以入度为0的A出发作图

其中A、B遍历了所有的属性，则A、B是关系R的候选关键字。