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

软考系统架构设计师数据库系统大约 394 字

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

求候选键

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

练习题

key.jpg

阅读 321 · 发布于 2019-09-08

————        END        ————

扫描下方二维码关注公众号和小程序↓↓↓

昵称:
随便看看换一批