(제 24회) 데이터베이스 / (53)~(54) 해설

53. 다음 ERD(Entity Relationship Diagram)에서 수퍼키(superkey)에 해당되지 않는 것은? (단, Registration과 Vehicle_id는 각각 후보키이다.)

 

 

① (State, Year, Model)

② (Vehicle_id, Number)

③ (Registration, State)

④ (Registration, Vehicle_id, Year)

 

▣ Key 의 종류

1) 후보 Key(Candidate Key) : 유일성과 최소성을 만족

• 유일성 : Key 의 값으로 Relation 내에 Tuple 들을 구분 가능
• 최소성 : 유일성을 지니는 최소한의 속성만을 포험

 

2) 기본 Key(Primary Key) : 후보 Key 가 둘 이상인 경우, 대표로 선정된 키(Unique & Not null)

• 보통 Key 라 함은 기본 Key 를 지칭

 

3) 대체 Key(Alternate Key) : 후보 Key 중 기본 Key 가 아닌 후보 Key, 보조키라고도 함

• 후보키 minus 기본키

 

4) Super Key : 유일성을 만족시키는 Key

• 기본키 + 기타 속성으로 구성됨(광폭키)
• (예) 주민번호가 키일 때, 주민번호 + 이름

 

5) 외래 Key : 유일성만을 만족시키는 Key

• 해당 엔티티와 관계를 갖는 다른 엔티티를 식별할 수 있는 Key
• 외래키로 지정되면 테이블의 기본에 없는 값은 입력할 수 없음, Null 은 가능
• 유일성을 만족하지 못하므로 엄밀히 말해 'Key'는 아니고, 'Key 를 참조' 한다는 의미로 이해해야 함

 

유일성만을 만족시키면 되므로, 후보키 컬럼인 Registration, Vehicke_id 를 포함하는 조합이면 됨

 

정답 : ①

 

 

54. 릴레이션 R과 S에 대하여 |R| = 7, |S| = 6이다. 다음 릴레이션 연산결과의 상한값 중 가장 작은 값은?

 

① |R∪S|

② |R∩S|

③ |R-S|

④ |R×S|

 

▣ 관계 대수 종류

구분	연산자	기호	의미
일반 깁합 연산	합집합(union)	∪	합병 가능한 릴레이션 A와 B의 합집합
	교집합(intersection)	∩	합병 가능한 릴레이션 A와 B의 교집합
	차집합(difference)	-	합병 가능한 릴레이션 A와 B의 차집합
	카티젼 프로덱트 (cartesian product)	×	두 개의 릴레이션 A와 B의 카디션프로덕트(Cross Join)
순수 관계 연산	셀렉트(select)	σ	수평적 연산
	프로젝(project)	∏	수직적 연산
	조인(join)	▷◁	두 개의 릴레이션 A와 B의 공통된 속성연결
	디비전( division)	÷	정수 나눗셈과 유사

<문제풀이>

① |R∪S| → "상한값" 은 릴레이션 R과 릴레이션 S가 중복되는 튜플이 없는 경우 : 13|R| + |S|

② |R∩S| → "상한값" 은 릴레이션 R과 릴레이션 S의 튜플이 중복되는 경우 : 6(|S|)

③ |R-S| → "상한값" 은 릴레이션 R과 릴레이션 S의 튜플에서 차가 발생하지 않는 경우 : 7(|R|)

④ | R×S| → "상한값" 은 릴레이션 R과 릴레이션 S의 튜플의 카티젼 프로덕트 : 42(|R|+|S|)

 

정답 : ②

 

---

 

공감과 댓글은 아이티신비에게 큰 힘이 됩니다.

블로그 글이 유용하다면 블로그를 구독해주세요.♥