공학디자인·멀티미디어·제조처럼 복잡한 자료구조를 다루는 분야에는 관계형보다 객체지향(객체관계형) 데이터베이스가 적합하므로, 관계형이 적합하다는 설명이 옳지 않다.
관계형 모델은 원자값으로 이루어진 2차원 테이블을 전제로 하므로 중첩·복합 객체나 대용량 멀티미디어 객체를 자연스럽게 표현하기 어렵다.
- 외부 스키마·응용프로그램을 바꾸지 않고 개념 스키마를 변경할 수 있는 성질은 논리적 데이터 독립성으로 옳다.
- 개념 스키마를 바꾸지 않고 내부 스키마를 변경할 수 있는 성질은 물리적 데이터 독립성으로 옳다.
- 관계형 데이터베이스는 포인터가 아니라 외래 키 같은 실제 값으로 테이블 간 관계를 표현하므로 옳다.
인덱스는 검색 속도를 높이지만 삽입·삭제·갱신 때는 인덱스도 함께 고쳐야 하므로 오히려 부담이 늘어난다. 따라서 모든 연산이 빨라진다는 설명이 옳지 않다.
갱신이 잦은 테이블에 인덱스를 과도하게 만들면 전체 성능이 떨어질 수 있다.
- 한 테이블에 속성별로 인덱스를 여러 개 둘 수 있다.
- 두 개 이상의 속성을 묶어 결합(복합) 인덱스를 만들 수 있다.
- 조인 조건 속성에 인덱스가 있으면 짝이 되는 투플을 빠르게 찾을 수 있어 유용하다.
보안 등급(다단계 보안)에 따라 접근을 통제하는 것은 강제적 접근 제어(MAC)의 특징이므로, 이를 임의적 접근 제어의 설명으로 든 것이 옳지 않다.
임의적 접근 제어(DAC)는 객체 소유자가 GRANT·REVOKE로 사용자별 권한을 재량껏 부여·회수하는 방식이다.
- 사용자가 객체마다 서로 다른 접근 권한을 가진다는 설명은 DAC의 특징으로 옳다.
- 같은 객체에 대해 여러 사용자가 각자 다른 권한을 가질 수 있다는 설명도 옳다.
- 권한을 소유자 재량으로 부여하므로 강제적 접근 제어보다 융통성이 크다는 설명도 옳다.
은행 거래·예약·주문 입력 같은 OLTP 성능을 평가하는 벤치마크는 TPC-C이다.
TPC-C는 창고·주문 관리 환경을 모델로 신규 주문, 지불, 배송 등의 트랜잭션을 처리하게 하여 분당 처리 트랜잭션 수로 성능을 평가한다.
- OO7은 객체지향 데이터베이스의 성능을 평가하는 벤치마크이다.
- TPC-D는 의사결정 지원(decision support) 질의를 평가하는 벤치마크이다.
- TPC-R은 TPC-D에서 갈라진 보고서(reporting) 중심의 의사결정 지원 벤치마크이다.
객체식별자(OID)는 사용자가 만드는 것이 아니라 시스템이 자동으로 생성하며 사용자에게 보이지 않으므로, 사용자가 생성한다는 설명이 옳지 않다.
OID는 객체의 속성 값이 바뀌어도 변하지 않는 불변·유일 식별자로, 속성 값에 의존하는 관계형의 기본 키와 구별된다.
- 같은 이름의 메소드를 여러 형태로 정의하는 오버로딩으로 메소드를 여러 목적에 쓸 수 있다.
- 객체에 메시지가 전달되면 그에 대응하는 메소드가 수행된다.
- 객체지향 언어처럼 상위 클래스의 속성과 메소드가 하위 클래스로 상속된다.
(단, E - R 다이어그램에서 이중원은 다중 값을, 밑줄은 기본 키를 의미한다)

정답은 고객, 비디오, 대여, 고객전화번호의 네 릴레이션으로 나눈 스키마이다.
고객과 비디오는 M:N 관계이므로 관계 대여를 두 기본 키(고객번호, 비디오번호)와 관계 속성 대여일로 이루어진 별도 릴레이션으로 만든다. 전화번호는 다중 값 속성이므로 고객번호와 함께 별도 릴레이션(고객전화번호)으로 분리한다.
- 비디오 릴레이션에 고객번호와 대여일을 넣은 스키마는 1:N 관계처럼 변환한 것이라 한 비디오를 여러 고객이 빌린 이력을 표현하지 못한다.
- 고객 릴레이션에 비디오번호와 대여일을 넣은 스키마도 1:N 방식이라 한 고객의 여러 대여를 표현하지 못한다.
- 고객 릴레이션에 전화번호를 그대로 둔 스키마는 대여 릴레이션은 맞지만 다중 값 속성을 분리하지 않아 원자값 조건을 어긴다.
R3(A, C, E)가 후보 키 <A, C>를 모두 포함하므로 이 분해는 무손실 조인 분해이다. 따라서 무손실 조인 분해가 아니라는 설명이 옳지 않다.
R1과 R3의 공통 속성 A는 A → B에 의해 R1의 키가 되고, R2와 R3의 공통 속성 C도 C → D에 의해 R2의 키가 되므로 조인해도 가짜 투플이 생기지 않는다.
- A → B에서 결정자 A가 R의 수퍼키가 아니므로 R은 BCNF가 아니다.
- R1·R2는 결정자가 각각 키이고, R3는 (A, C)가 키이며 다른 종속이 없으므로 세 릴레이션 모두 BCNF이다.
- A → B는 R1, C → D는 R2 안에서 그대로 검사할 수 있으므로 종속 보존 분해이다.
(단, E - R 다이어그램에서 밑줄은 기본 키를, d는 ‘disjoint’를, 이중선은 ‘total’을 의미한다)

학부생=(학번, 분반)
대학원생=(학번, 학위과정, 연구실)
학부생=(분반)
대학원생=(학위과정, 연구실)
대학원생=(학번, 이름, 학과, 학위과정, 연구실)
옳지 않은 것은 하위 릴레이션에 학번 없이 학부생=(분반), 대학원생=(학위과정, 연구실)로만 둔 변환이다.
하위 개체를 별도 릴레이션으로 만들 때는 상위 개체의 기본 키(학번)를 함께 넣어 하위 튜플의 식별자이자 상위 릴레이션을 참조하는 외래 키로 써야 한다. 학번이 빠지면 학부생·대학원생 튜플이 어느 학생인지 알 수 없다.
- 학생 릴레이션과 함께 학번을 포함한 학부생·대학원생 릴레이션을 두는 변환은 상위·하위를 각각 릴레이션으로 만드는 일반적 방법으로 옳다.
- 학부생·대학원생 릴레이션에 상위 속성까지 모두 넣는 변환은 total(전체 참여)이고 disjoint여서 모든 학생이 정확히 한 하위 개체에 속하므로 옳다.
- 학생 하나의 릴레이션에 구분 속성 학생구분과 하위 속성을 모두 넣는 변환은 disjoint 특수화에서 쓸 수 있는 단일 릴레이션 방법으로 옳다(해당 없는 속성은 널).
'성별'처럼 값의 종류(카디널리티)가 적은 속성에는 해시 인덱스가 아니라 비트맵 인덱스가 적합하므로 이 설명이 옳지 않다.
값의 종류가 적으면 한 키 값에 수많은 레코드가 몰려 해시 인덱스로 거를 수 있는 범위가 거의 없지만, 비트맵 인덱스는 값마다 비트열을 두어 공간이 작고 AND·OR 결합이 빠르다.
- 레코드 크기와 버퍼 블록 크기를 조정하면 디스크 I/O 횟수를 줄일 수 있다.
- 정보가 과도한 레코드를 수직 분할하면 자주 쓰는 열만 읽게 되어 검색 효율이 높아진다.
- 자주 함께 조인되는 테이블을 역정규화하면 조인 경로가 줄어 조회가 빨라진다.
지지도 신뢰도
이 규칙의 지지도는 30%, 신뢰도는 50%이다.
지지도는 전체 트랜잭션 중 두 품목을 함께 구매한 비율이다.
신뢰도는 printer를 구매한 트랜잭션 중 toner도 함께 구매한 비율이다.
toner 구매 수 500을 분모로 쓰면 60%가 나오지만, 이는 반대 방향 규칙 'toner ⇒ printer'의 신뢰도이다.
로그를 기록하고 이를 이용해 장애 회복을 수행하는 것은 회복 관리기(recovery manager)의 역할이므로, 저장 관리기의 역할로 설명한 것이 옳지 않다.
저장 관리기는 디스크 공간 할당, 파일과 데이터 구조 관리 등 저장된 데이터에 대한 접근을 담당한다.
- 질의 최적화기는 질의를 처리할 여러 실행 계획 중 가장 효율적인 것을 선택한다.
- 트랜잭션 관리기는 트랜잭션의 원자성을 관리하고 동시성 제어를 수행한다.
- 버퍼 관리기는 디스크에서 주기억장치 버퍼로 가져온 블록을 관리한다.
외래 키는 자신이 속한 릴레이션의 기본 키 일부가 아니라면 널값을 가질 수 있으므로 이 설명이 옳다.
참조 무결성은 외래 키 값이 참조 릴레이션의 기본 키 값과 같거나 널이어야 한다는 제약이며, 외래 키가 기본 키의 일부이면 개체 무결성 때문에 널이 될 수 없다.
- 관계형 모델의 속성 값은 원자값이어야 하므로 집합 값은 허용되지 않는다.
- 기본 키는 유일해야 하므로 두 투플이 같은 기본 키 값을 가질 수 없다.
- 복합 키라도 기본 키를 이루는 어떤 속성도 널값을 가질 수 없다.
<테이블 R>
| A | B | C |
|---|---|---|
| a1 | b1 | c1 |
| a2 | b2 | c2 |
| a3 | b3 | c3 |
| a4 | b4 | c4 |
| B | C | D |
|---|---|---|
| b1 | c1 | d1 |
| b2 | c2 | d2 |
| b3 | c3 | d3 |
| b5 | c5 | d5 |
| A | B | C | D |
|---|---|---|---|
| a1 | b1 | c1 | d1 |
| a2 | b2 | c2 | d2 |
| a3 | b3 | c3 | d3 |
공통 속성 B, C의 값이 같은 투플끼리만 연결되고 짝이 없는 투플은 모두 빠졌으므로 자연 내부 조인(natural inner join)이다.
R의 (a4, b4, c4)와 S의 (b5, c5, d5)는 상대 테이블에 일치하는 값이 없어 제외되었고, 공통 속성 B, C는 결과에 한 번만 나타난다.
- 자연 오른쪽 외부 조인이라면 S의 (b5, c5, d5)가 A 값이 널인 투플로 결과에 남아야 한다.
- 완전 외부 조인이라면 R의 a4 투플과 S의 b5 투플이 모두 널을 채운 채 결과에 포함되어야 한다.
- 왼쪽 외부 조인이라면 R의 (a4, b4, c4)가 D 값이 널인 투플로 남아야 한다.
READ WRITE는 고립 수준이 아니라 트랜잭션의 접근 모드(access mode)를 지정하는 값이므로 옳지 않다.
SQL 표준의 고립 수준은 READ UNCOMMITTED, READ COMMITTED, REPEATABLE READ, SERIALIZABLE의 네 가지이고, 접근 모드는 READ ONLY와 READ WRITE로 지정한다.
- READ UNCOMMITTED는 가장 낮은 고립 수준으로 커밋되지 않은 데이터 읽기까지 허용한다.
- READ COMMITTED는 커밋된 데이터만 읽게 하여 오손 읽기를 막는 고립 수준이다.
- SERIALIZABLE은 직렬 실행과 같은 결과를 보장하는 가장 높은 고립 수준이다.
엄격한 2PL은 배타 로크를 커밋·철회 때까지 유지해 연쇄 복귀(cascading rollback)를 막을 뿐, 교착상태는 막지 못하므로 이 설명이 옳지 않다.
2PL 계열에서는 트랜잭션들이 서로의 로크 해제를 기다리는 상황이 생길 수 있어, 교착상태는 대기 그래프 탐지나 wait-die·wound-wait 같은 별도 기법으로 처리한다.
- 로크는 읽기용 공유 로크와 쓰기용 배타 로크의 두 종류로 나뉜다.
- 배타 로크가 걸린 데이터에는 해제될 때까지 다른 트랜잭션이 어떤 로크도 설정할 수 없다.
- 참여한 모든 트랜잭션이 2PL을 지키면 그 스케줄은 충돌 직렬 가능성이 보장된다.
R-트리에서는 최소경계사각형(MBR)들이 서로 겹칠 수 있으므로, 겹치지 않도록 관리된다는 설명이 옳지 않다.
MBR이 겹치면 검색 때 여러 하위 노드를 함께 탐색해야 해 효율이 떨어지며, 겹침을 없애도록 객체를 나누어 저장하는 변형이 R+-트리이다.
- R-트리는 점·선·면 등 다차원 공간 데이터를 저장·검색하기 위한 인덱스이다.
- 각 객체와 노드를 이를 감싸는 최소경계사각형으로 표현해 관리한다.
- B-트리처럼 모든 단말 노드가 같은 깊이에 있는 균형 트리이다.
select R.A, R.B, T.G, T.H, T.I
from R, S, T
where R.B = S.D and S.E = T.H and R.C = ‘string1’
ㄱ. T
ㄴ. S
ㄷ. R
ㄹ.
ㅁ.
ㅂ.
ㅅ.
(1) (2) (3) (4) (5) (6) (7)

정답 순서는 ㄹ ㅁ ㅂ ㄱ ㅅ ㄴ ㄷ이다.
질의 트리는 관계 대수식의 가장 바깥 연산이 루트가 된다. 맨 바깥의 프로젝션이 루트, 그 아래가 마지막에 수행되는 조인 이고, 그 오른쪽 자식은 릴레이션 T이다.
왼쪽 자식은 조인 이며, 그 왼쪽에는 단항 연산인 셀렉션과 그 아래 잎 R이, 오른쪽에는 잎 S가 온다.
- 조인을 루트에 두고 프로젝션을 그 아래에 둔 순서는 결과 속성을 고르는 프로젝션이 가장 바깥 연산이라는 점에 어긋난다.
- T와 S의 위치를 바꾼 순서는 바깥 조인의 오른쪽 피연산자가 T이고 안쪽 조인의 오른쪽 피연산자가 S인 식과 맞지 않는다.
- 셀렉션과 안쪽 조인의 위치를 바꾼 순서는 자식이 하나뿐인 노드에 이항 연산인 조인을, 자식이 둘인 노드에 단항 연산인 셀렉션을 둔 것이라 성립하지 않는다.
R
| A | B |
|---|---|
| a | 2 |
| b | 4 |
| a | 6 |
| a | 4 |
| c | 6 |
| C | D |
|---|---|
| a | 1 |
| b | 2 |
| c | 4 |
Q1) SELECT COUNT(*)
FROM R
WHERE B = SOME (SELECT D
FROM S);
Q2) SELECT D, AVG(B)
FROM R, S
WHERE A = C
GROUP BY D
HAVING COUNT(*) > 1;
Q1의 결과는 3이고, Q2의 결과는 D가 1, 평균이 4인 한 행이다.
Q1: S의 D 값은 1, 2, 4이므로 R에서 B가 이 중 하나와 같은 투플은 B가 2, 4, 4인 세 개다.
Q2: A = C로 조인하면 D가 1인 그룹은 B가 2, 6, 4인 세 투플이고, D가 2인 그룹과 D가 4인 그룹은 각각 한 투플뿐이다.
HAVING COUNT(*) > 1을 만족하는 그룹은 D가 1인 그룹뿐이며 평균은 다음과 같다.
WAL은 커밋 시 로그 레코드만 디스크에 강제 쓰기하면 되고 변경된 데이터 블록까지 강제로 쓸 필요는 없으므로, 데이터 블록도 모두 강제 쓰기한다는 설명이 옳지 않다.
데이터 블록은 나중에 기록해도 로그로 재실행(REDO)할 수 있으며, 핵심 규칙은 데이터 블록보다 로그를 먼저 디스크에 기록하는 것이다.
- 데이터 블록을 쓰기 전에 그 변경을 기술한 로그 레코드를 먼저 디스크에 기록하는 것이 WAL의 정의이다.
- WAL로 남긴 로그는 장애 후 UNDO·REDO 복구에 사용된다.
- 갱신 로그 레코드의 이전 이미지는 UNDO에, 이후 이미지는 REDO에 쓰인다.
| 시간 | T1 | T2 |
|---|---|---|
| ↓ | READ(X) X = X - 10 WRITE(X) | |
| READ(X) X = X + 30 WRITE(X) | ||
| READ(Y) T1을 취소 |
T2가 커밋되지 않은 T1의 변경값 X를 읽은 뒤 T1이 취소되었으므로 오손 읽기(dirty read) 문제가 발생한다.
T1이 철회되면 X는 원래 값으로 돌아가야 하지만, T2는 이미 무효가 된 값(X − 10)에 30을 더해 기록했으므로 결과가 틀어진다.
- 갱신 손실은 두 트랜잭션이 같은 값을 읽고 각자 갱신해 한쪽 갱신이 덮어써지는 문제인데, 여기서는 T2가 T1의 갱신 결과를 읽었으므로 해당하지 않는다.
- 모순적 분석은 집계 도중 다른 트랜잭션이 일부 값을 바꿔 일관성 없는 결과를 얻는 문제로 이 스케줄과 다르다.
- 반복 읽기 불능은 한 트랜잭션이 같은 데이터를 두 번 읽는 사이 값이 바뀌는 문제인데, 두 트랜잭션 모두 X를 한 번만 읽는다.