후보키 Candidate key

헬리코박도·2022년 4월 8일
0

후보키 Candidate key

  • 슈퍼키 중 최소성을 만족하는 것 = 유일성과 최소성을 만족하는 하나 이상의 속성 집합
  • 최소성 Minimality: 유일성을 가진 키를 구성하는 속성 중 하나라도 제외하는 경우 유일성이 깨지는 것. 즉 유일성을 깨뜨리지 않는 최소한의 속성 집합으로 구성되어야 함
  • 모든 릴레이션에는 후보키가 하나 이상 존재

예시

릴레이션: 학생(학번, 이름, 주민번호, 주소, 휴대전화번호)

학번: 학생 별로 중복 없이 고유한 값을 가지므로 튜플 식별 가능
이름: 동명이인이 있을 수 있으므로 식별 불가
주민번호: 중복 없이 고유한 값을 가지므로 식별 가능
주소: 동거인의 경우 같은 주소를 가짐
휴대전화번호: 한 사람이 여러 개의 번호를 가지거나 핸드폰이 없을 수 있음

모든 학번과 주민번호를 포함한 속성들의 집합들이 슈퍼키가 됨
1개: (학번), (주민번호)
2개: (학번, 주민번호), (학번, 이름), ...
...

이 중 최소성을 만족하는 것은 한 개의 속성 집합인 (학번)과 (주민번호)임
따라서 학생 릴레이션의 후보키는 (학번)과 (주민번호)

profile
Data Engineer

0개의 댓글