软考-系统架构设计师：键

键

• 超键：唯一标识元祖的键。
• 候选键：超键消除了多余的属性，形成候选键。
• 生动比喻：有学号、姓名、性别三个字段，学号可以确定性别，学号和姓名的组合键也可以确定性别，学号和姓名的组合键可以称为超键，但不可以成为候选键，因为姓名和学号有一个是多余属性。
• 主键：候选键的其中任意一个。
• 外键：其他关系的主键，因为有些时候需要对表做关联。
• 生动比喻：员工表中有一个字段是部门号，该字段用来和部门表进行关联，部门号对于员工表就是一个外键。

求候选键

• 将关系模式的函数依赖关系用“有向图”的方式表示。
• 找入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中的所有结点，该属性集即为关系模式的个候选键。
• 若入度为0的属性集也不能遍历图中所有的结点，则需尝试性的将一些中间节点（既有入度，也有出度的结点）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。

练习题