공유 잠금인 읽기 잠금은 여러 트랜잭션이 동시에 설정할 수 있으므로, 다른 읽기 잠금이 설정될 수 없다는 설명이 옳지 않다.
읽기 잠금끼리는 서로 호환되고, 쓰기 잠금(배타 잠금)만 다른 잠금과 충돌한다.
- 교착상태 설명: 트랜잭션들이 서로의 잠금 해제를 무한히 기다리면 해당 레코드를 변경할 수 없게 되므로 옳다.
- 2단계 잠금 설명: 잠금만 획득하는 확장 단계와 해제만 하는 수축 단계로 구성되므로 옳다.
- 상호배제 설명: 잠금은 공유 데이터에 대한 동시 접근을 통제해 상호배제를 보장하는 기법이므로 옳다.
| A | B | C |
|---|---|---|
| 1 | b1 | c1 |
| 2 | b2 | c2 |
| 3 | b1 | c3 |
| D | E | F |
|---|---|---|
| 1 | b2 | f1 |
| 4 | b3 | f2 |
| 3 | b2 | f3 |
| A | B | F |
|---|---|---|
| 2 | b2 | f1 |
| 2 | b2 | f3 |
S에서 D > 1 인 행만 먼저 고른 뒤 조인하는 식은 T의 행 (2, b2, f1)을 만들지 못하므로 옳지 않다.
T는 R.B = S.E 조건으로 R의 (2, b2)와 S의 (1, b2, f1), (3, b2, f3)이 결합된 결과다. D > 1 선택을 먼저 하면 D = 1 인 (1, b2, f1)이 제거되어 (2, b2, f3) 한 행만 남는다.
- R.B와 S.E를 조인 속성으로 지정한 자연조인 후 A, B, F를 추출하는 식은 T와 같다.
- 카티션 프로덕트 후 R.B = S.E 선택을 적용하는 식은 세타 조인과 동치이므로 T와 같다.
- R.B = S.E 조건의 동등 조인 후 A, B, F를 추출하는 식은 T와 같다.
외래키로 다른 테이블을 참조하려면 REFERENCES 권한이 필요하므로, SELECT 권한만 받은 Lee가 student를 참조하는 club을 생성할 수 있다는 설명이 옳지 않다.
WITH GRANT OPTION은 받은 권한(여기서는 SELECT)을 다른 사용자에게 다시 부여할 수 있게 할 뿐, 다른 종류의 권한까지 주지는 않는다.
- Park에게 SELECT 부여: WITH GRANT OPTION으로 받았으므로 가능하다.
- Kim의 INSERT 추가 부여: 테이블 소유자는 모든 권한을 가지므로 언제든 부여할 수 있다.
- 검색용 뷰 생성: 기반 테이블에 SELECT 권한이 있으면 생성할 수 있다.
| name | term | degree | department |
|---|---|---|---|
| Kim | 5 | 3.5 | computer |
| Lee | 5 | 4 | computer |
| Park | 7 | 2.5 | physics |
| Choi | 7 | 2.8 | physics |
| Ryu | 6 | 3 | math |
| Jo | 3 | 3.5 | math |
| Yang | 1 | 2 | math |
FROM student
GROUP BY department
HAVING count(*) > 2 ;
HAVING 조건을 만족하는 그룹은 math 하나이고, 그 그룹의 count(*) 값인 3이 실행 결과로 출력된다.
department별 행 수는 computer 2개, physics 2개, math 3개다.
count(*) > 2 를 만족하는 그룹만 남으므로 결과는 한 행이며, 그 값은 math 그룹의 학생 수 3이다.
[T1, start]
[T1, A, 100, 300]
[T2, start]
[T1, B, 200, 300]
[T3, start]
[T2, C, 700, 400]
[T3, D, 200, 800]
[T2, commit]
[T4, start]
[T4, C, 400, 500]
[T1, commit]
----------------------- 시스템 다운
복구 후 값은 A:300 B:300 C:400 D:200이다.
즉시 갱신 기법에서는 commit 기록이 있는 T1, T2를 redo하고, commit이 없는 T3, T4를 undo한다.
- undo: T4의 C를 원래 값 400으로, T3의 D를 원래 값 200으로 되돌린다.
- redo: T1의 A를 300, B를 300으로, T2의 C를 400으로 다시 반영한다.
따라서 미완료 트랜잭션의 변경(C:500, D:800)은 사라지고 완료 트랜잭션의 변경만 남는다.
T1과 T2가 겹쳐 실행될 때 T1의 쓰기 집합과 T2의 판독 집합이 겹치는지도 검사해야 하므로, 기록 집합끼리만 비교하는 조건은 옳지 않다.
T2가 T1이 기록한 객체를 이미 읽었다면 갱신 전 값을 읽은 것이 되어 직렬 가능성이 깨질 수 있다.
- T2 시작 전 T1의 기록단계 완료: 두 트랜잭션이 전혀 겹치지 않으므로 직렬 실행과 같아 통과한다.
- T2의 확인단계 전 T1 종료 + T1이 T2의 판독 객체를 기록하지 않음: T2의 쓰기는 T1 이후에 일어나므로 판독 집합만 검사하면 충분해 통과한다.
- T2 판독단계 완료 전 T1 판독단계 완료 + T1이 T2의 판독·기록 객체를 모두 기록하지 않음: 쓰기가 겹칠 수 있는 경우까지 막으므로 통과한다.
-------------------
10 T1 writes R1
20 T2 writes R2
30 T1 commit
40 T1 end
50 T3 writes R1
60 Crash, Restart
ARIES는 undo를 수행할 때마다 보상 로그 레코드(CLR)를 기록하므로, 취소로 인한 변경이 로그에 기록되지 않는다는 설명이 옳지 않다.
CLR 덕분에 회복 도중 다시 장애가 나도 이미 취소한 작업을 중복 취소하지 않는다.
- 분석 단계: T1은 commit과 end가 기록되었고 T2, T3는 완료 기록이 없으므로 활동 트랜잭션으로 식별된다.
- Redo 단계: 분석 단계에서 정한 재실행 시작 지점부터 필요한 갱신을 순서대로 다시 실행해 장애 직전 상태를 재현한다(repeating history).
- Undo 단계: 로그 끝에서 역방향으로 진행하며 undo-리스트에 있는 활동 트랜잭션의 갱신을 취소한다.
클라이언트-서버 구조에서 사용자 인터페이스는 클라이언트가 담당하므로, 서버가 사용자 인터페이스 기능을 수행한다는 설명이 옳지 않다.
서버는 질의 처리·최적화, 트랜잭션 관리, 저장 데이터 관리 등 데이터베이스 기능을 맡는다.
- 네트워크 트래픽 감소: 서버에서 질의를 처리해 조건에 맞는 행만 전송하므로 옳다.
- 미들웨어: 이기종 데이터베이스 간 차이를 감춰 응용 프로그램의 접근을 쉽게 하므로 옳다.
- 3계층 구조: 클라이언트, 응용(웹) 서버, 데이터베이스 서버로 구성되므로 옳다.
스타 스키마에서는 사실 테이블이 차원 테이블을 참조하는 외래키를 가지므로, 차원 테이블이 사실 테이블을 참조한다는 설명이 옳지 않다.
사실 테이블은 측정값과 각 차원 테이블의 키를 외래키로 보유하고, 차원 테이블은 이를 둘러싼 형태로 배치된다.
- 통합 저장: 여러 소스의 데이터를 일관된 스키마로 통합해 저장하므로 옳다.
- OLAP 지원: 통합된 이력 데이터에 대한 다차원 분석 연산을 효율적으로 지원하므로 옳다.
- 실체화 뷰: 소스 데이터로부터 미리 계산해 저장한 결과이므로 실체화 뷰로 볼 수 있어 옳다.
R1(C1, C2)
| C1 | C2 |
|---|---|
| 1 | A |
| 2 | C |
| 1 | E |
| 1 | B |
| 3 | J |
| 4 | R |
| 3 | B |
| 2 | B |
| 5 | R |
| 3 | A |
| 4 | A |
| C2 |
|---|
| A |
| B |
| C1 |
|---|
| 3 |
| 4 |
| C1 | C2 |
|---|---|
| 1 | A |
| 2 | B |
| C1 |
|---|
| 1 |
| 3 |
| C1 |
|---|
| 2 |
| 3 |
R1 ÷ R2 의 결과는 C1 = 1, 3인 단일 열 릴레이션이다.
나눗셈은 R2의 C2 값 A와 B를 모두 짝으로 가진 C1 값만 남긴다.
- C1 = 1: A, E, B를 가지므로 포함된다.
- C1 = 2: C, B만 있고 A가 없으므로 제외된다.
- C1 = 3: J, B, A를 가지므로 포함된다.
- C1 = 4, 5: 각각 B가 없으므로 제외된다.
결과 속성은 R1에서 R2의 속성을 뺀 C1 하나뿐이다.
( ㉡ )는 대화식으로 입력된 고수준의 질의들을 파싱하여 분석하고 데이터베이스에 접근하는 코드를 생성한다.
( ㉢ )는 응용 프로그램 내에 삽입된 데이터 조작어(DML)를 추출하고 프로시저 호출로 대체시킨다.
( ㉣ )는 데이터베이스를 접근하는 과정에서 무결성 제약 조건과 접근 권한 등을 검사한다.
| ㉠ | ㉡ | ㉢ | ㉣ |
|---|---|---|---|
| 데이터정의어(DDL)컴파일러 | 예비 컴파일러 | 질의 컴파일러 | 런타임데이터베이스처리기 |
| ㉠ | ㉡ | ㉢ | ㉣ |
|---|---|---|---|
| 저장데이터 관리자 | 예비 컴파일러 | 트랜잭션 관리자 | 질의 컴파일러 |
| ㉠ | ㉡ | ㉢ | ㉣ |
|---|---|---|---|
| 데이터정의어(DDL)컴파일러 | 질의 컴파일러 | 예비 컴파일러 | 트랜잭션 관리자 |
| ㉠ | ㉡ | ㉢ | ㉣ |
|---|---|---|---|
| 저장데이터 관리자 | 런타임데이터베이스처리기 | 질의 컴파일러 | 트랜잭션 관리자 |
순서대로 DDL 컴파일러 – 질의 컴파일러 – 예비 컴파일러 – 트랜잭션 관리자가 들어간다.
각 구성요소의 역할로 빈칸을 채운다.
- 스키마 정의를 메타 데이터로 처리해 카탈로그에 저장: DDL 컴파일러
- 대화식 고수준 질의를 파싱·분석해 접근 코드 생성: 질의 컴파일러
- 응용 프로그램에 삽입된 DML을 추출해 프로시저 호출로 대체: 예비 컴파일러
- 접근 과정에서 무결성 제약조건·접근 권한 검사: 트랜잭션 관리자
인덱스는 파일의 접근 구조이므로 물리적 데이터 독립성과 관련되며, 논리적 데이터 독립성이 인덱스로 보장된다는 설명이 옳지 않다.
논리적 데이터 독립성은 외부 스키마와 개념 스키마 사이의 사상으로 보장된다.
- 논리적 독립성의 정의: 응용 프로그램에 영향 없이 논리적 구조(개념 스키마)를 수정할 수 있게 하므로 옳다.
- 접근 구조 수정: 응용 프로그램 변경 없이 성능 향상을 위해 인덱스 등 접근 구조를 바꿀 수 있는 것은 물리적 독립성이므로 옳다.
- 물리적 독립성의 정의: 논리적 구조 변화 없이 물리적 저장 구조를 수정할 수 있게 하므로 옳다.
외래키는 참조 대상이 없음을 뜻하는 NULL 값을 가질 수 있으므로, 외래키가 NULL을 가질 수 없다는 설명이 옳지 않다.
참조 무결성은 외래키 값이 NULL이거나 참조되는 기본키 값 중 하나이기를 요구한다.
- NOT NULL: 입력 시 해당 속성 값을 반드시 요구하므로 옳다.
- 기본키: 개체 무결성에 따라 NULL을 가질 수 없으므로 옳다.
- UNIQUE: 중복 값은 허용하지 않지만 NULL은 허용하므로 옳다.
○ 상품은 상품번호, 상품명, 가격을 가진다.
○ 주문은 주문번호, 고객.고객번호, 상품.상품번호, 수량을 가지며, 주문번호를 기본키로 한다.
○ 고객은 한번 이상의 주문을 할 수 있으며, 각각의 주문은 하나의 상품과 연관된다.
각 주문은 하나의 상품과 연관되고 한 상품은 여러 주문에 포함될 수 있으므로 주문과 상품은 다대일 관계이며, 일대다라는 설명이 옳지 않다.
상품 쪽에서 보면 한 상품이 여러 주문에 대응하는 상품 : 주문 = 1 : N 관계다.
- 후보키: 고객번호와 주민등록번호는 각각 고객을 유일하게 식별하므로 후보키가 될 수 있다.
- 외래키: 주문은 고객.고객번호와 상품.상품번호를 가져 각각 고객과 상품을 참조해야 한다.
- 고객과 주문: 한 고객이 여러 번 주문할 수 있으므로 일대다 관계다.
FD : {학번→성명, 학번→지도교수, 학번→소속학과, (학번, 교과목번호)→학점}
학번·교과목번호와 함께 지도교수·소속학과를 한 번에 입력할 수 있는 것은 정상 동작이므로 이상현상에 해당하지 않는다.
R은 기본키 일부(학번)에만 종속된 속성이 있는 부분 함수 종속 상태여서 수정·삽입·삭제 이상이 생긴다.
- 지도교수 변경 시 수강 교과목 수만큼 반복 변경: 갱신 이상이다.
- 수강 입력마다 성명·지도교수·소속학과 반복 저장: 데이터 중복으로 갱신 이상을 일으키는 문제다.
- 유일한 수강 튜플 삭제 시 소속학과 정보 소실: 삭제 이상이다.
RAID는 여러 디스크를 묶어 신뢰성·성능·가용성을 높이는 기술이며, 저장 공간의 실시간 확장성 향상은 그 목적과 거리가 멀다.
RAID 구성은 디스크 수와 레벨이 정해진 배열이라 용량을 자유롭게 늘리는 기능을 기본으로 제공하지 않는다.
- 신뢰성 향상: 미러링·패리티 등 중복 정보로 디스크 고장 시 데이터를 복구할 수 있다.
- 성능 향상: 스트라이핑으로 여러 디스크에 동시에 접근해 입출력을 병렬화한다.
- 가용성 향상: 핫 스와핑으로 시스템을 멈추지 않고 고장 디스크를 교체할 수 있다.
접근제어 권한 결정은 보안·권한 관리 영역이므로 물리적 설계·성능 튜닝의 고려 사항으로 옳지 않다.
물리적 설계는 저장 구조와 접근 경로를 정해 질의 처리 성능을 높이는 단계다.
- 색인 대상 릴레이션 선정: 접근 경로 설계의 핵심 결정이다.
- 갱신 빈도에 따른 색인 유형 결정: 색인은 검색을 빠르게 하지만 입력·수정·삭제 비용을 늘리므로 함께 고려해야 한다.
- 실체화 뷰 선정: 자주 쓰는 질의 결과를 미리 저장해 성능을 높이는 튜닝 기법이다.

옳지 않은 설명은 키 값 23을 삭제하면 단말 노드 간 병합이 발생한다는 것이다. 인접 형제 노드에 여유 키가 있으므로 병합이 아니라 재분배(redistribution)가 일어난다.
5차 B+-트리에서 노드는 최대 4개의 키를 가지며, 단말 노드는 최소 2개의 키를 유지해야 한다. 단말 노드 [21, 23]에서 23을 지우면 키가 1개만 남아 언더플로가 생기지만, 형제 노드 [27, 29, 31, 33](또는 [11, 13, 15, 17])가 키 4개로 최소치를 넘으므로 키를 빌려와 해결한다.
- 키 값 13 삭제: 단말 노드 [11, 13, 15, 17]에 키 3개가 남아 최소치를 만족하고 13은 내부 노드의 키도 아니므로 트리 구조는 변하지 않는다.
- 최대 키 개수: 차수가 5이면 포인터는 최대 5개, 키는 최대 4개이다.
- 키 값 16 추가: 들어갈 단말 노드 [11, 13, 15, 17]이 이미 가득 차 분할되고, 올라갈 키를 받을 루트(키 11, 21, 27, 35)도 가득 차 있으므로 내부 노드도 분할된다.
과거 사고 처리 정보처럼 결과가 알려진 데이터로 모델을 만들어 신규 회원의 승인 여부를 판정하는 것은 분류 기법이다.
분류는 정해진 범주(승인/거절 등)가 있는 학습 데이터로 규칙을 만들고, 새 데이터가 어느 범주에 속할지 예측한다.
- 군집화: 범주 정보 없이 유사한 데이터끼리 묶는 기법이라 승인 판정에 맞지 않는다.
- 스트림 처리: 연속 유입 데이터를 실시간 처리하는 방식으로 예측 모델 기법이 아니다.
- 연관 규칙 탐사: 함께 발생하는 항목 간의 규칙(장바구니 분석 등)을 찾는 기법이다.
가장 제한적인 선택 연산은 중간 결과를 가장 많이 줄이므로 가장 먼저(트리 아래쪽에서) 실행해야 하며, 나중에 실행되도록 상위에 둔다는 규칙은 옳지 않다.
경험적 최적화는 중간 결과의 크기를 최대한 일찍 줄이는 것을 기본 원칙으로 한다.
- 선택 연산 하향 이동: 튜플 수를 일찍 줄이기 위해 선택을 가능한 한 트리 아래로 보낸다.
- 카티션 프로덕트 회피: 결과가 매우 커지므로 리프 노드 배치를 조정해 가능한 한 일으키지 않는다.
- 선택과 카티션 프로덕트 결합: 선택 조건이 조인 조건이면 두 연산을 합쳐 조인으로 바꾼다.