해설 보기
정답슈퍼키의 정의(ㄴ)와 참조 무결성 제약의 의미(ㄷ)만이 옳은 설명입니다.
핵심 개념
관계 데이터 모델의 키 종류와 무결성 제약 조건
관계 데이터 모델에서 슈퍼키는 튜플을 유일하게 구별할 수 있는 속성 집합으로 유일성만 만족하면 되고, 후보키는 여기에 최소성까지 갖춘 키입니다. 후보키 중 하나를 기본키로 정하면 나머지가 대체키가 되며, 외래키는 다른 릴레이션의 기본키를 참조하는 속성이라 유일성·최소성과는 무관합니다. 무결성 제약은 크게 두 가지로, 개체 무결성은 기본키를 구성하는 속성이 널값을 가질 수 없다는 규칙이고, 참조 무결성은 외래키 값이 참조 대상 릴레이션에 실제로 존재하는 값이거나 널이어야 한다는 규칙입니다. 이 문제는 두 무결성이 충돌하는 상황에서 어느 쪽이 우선하는지를 묻고 있습니다.
선지별 해설
①ㄴ은 옳지만 ㄱ이 틀렸습니다. B가 외래키라 하더라도 기본키 (A, B)의 구성 속성이므로 개체 무결성 제약이 우선 적용되어 널값을 가질 수 없습니다.
②ㄱ과 ㄹ이 모두 틀렸습니다. ㄱ은 기본키 구성 속성의 널값을 허용한다는 점에서, ㄹ은 외래키에까지 유일성·최소성을 요구한다는 점에서 잘못된 설명입니다.
③ㄴ은 어떤 두 튜플도 X에서 같은 값을 갖지 않는다는 유일성만으로 슈퍼키를 정의하므로 옳고, ㄷ도 외래키가 참조할 수 없는 값을 가져서는 안 된다는 참조 무결성의 정의 그대로여서 옳습니다. 따라서 이 선지가 정답입니다.
④ㄷ은 옳지만 ㄹ이 틀렸습니다. 대체키는 후보키이므로 유일성과 최소성을 모두 만족하지만, 외래키는 다른 릴레이션을 참조하는 속성일 뿐이어서 중복 값을 가질 수도 있습니다.
해설 보기
정답선택 조건 a>10을 A에 먼저 적용한 뒤 같은 조건으로 조인하는 π_a,b(σ_a>10(A) ⋈_A.x=B.x B)가 동등한 식입니다.
핵심 개념
관계대수식의 동등 변환과 셀렉션 푸시다운(selection pushdown)
질의 최적화에서 가장 기본이 되는 동등 변환 규칙이 셀렉션 푸시다운입니다. 조인 결과에 적용되는 선택 연산의 조건이 조인 한쪽 릴레이션의 속성만으로 구성되어 있다면, 그 선택 연산을 조인보다 먼저 해당 릴레이션에 적용해도 결과가 같습니다. 중간 결과 크기를 줄여 비용을 낮추는 효과가 있습니다. 반대로 프로젝션은 함부로 밀어내면 안 되는데, 뒤에서 필요한 조인 속성이 제거되어 버리면 원래 식과 동등하지 않게 되기 때문입니다. 이 문제에서 조건 a>10의 a는 릴레이션 A에만 있는 속성이므로 A 쪽으로만 밀어낼 수 있습니다.