sinat_41233888的博客

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

图示法求候选键的过程如下： （1）将关系的函数依赖关系，用"有向图"的方式表示。　　 （2）找出入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键。　　 （3）若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点（既有入度，也有出度的结点）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。 如果一个属...