DBMS 역할 설명 중 옳지 않은 것은 DML로 스키마 구조를 기술한다는 설명이다.
스키마 구조를 정의해 시스템 카탈로그(데이터 사전)에 저장하는 언어는 데이터 정의어(DDL)이며, DML은 데이터의 검색·삽입·삭제·갱신에 쓰인다.
- 질의어 처리기가 질의문을 파싱·분석해 효율적인 접근 코드를 생성한다는 설명은 옳다.
- 트랜잭션 관리자가 무결성 제약조건 검사, 권한 검사, 병행제어, 회복을 담당한다는 설명은 옳다.
- 저장 데이터 관리자가 디스크의 사용자 데이터베이스와 시스템 카탈로그 접근을 책임진다는 설명은 옳다.
ㄴ. 슈퍼키는 후보키가 되기 위한 필요충분조건이다.
ㄷ. 릴레이션 R이 릴레이션 S를 참조하는 경우 R의 외래키가 S의 기본키가 아닌 후보키 중 하나를 참조해야 한다.
ㄹ. 테이블에 튜플 삽입 시 엔터티 무결성 혹은 키 제약조건, 도메인 제약조건, 참조 무결성 제약조건이 위배될 수 있다.
옳지 않은 것은 ㄱ, ㄴ, ㄷ이다.
기본키는 복합 속성이라도 어떤 구성 속성도 널을 가질 수 없고(개체 무결성), 슈퍼키는 유일성만 만족하므로 후보키가 되기 위한 필요조건일 뿐 충분조건이 아니다.
- ㄱ: 복합 기본키의 일부 속성이라도 널이면 튜플을 식별할 수 없으므로 틀린 설명이다.
- ㄴ: 최소성까지 갖춘 슈퍼키만 후보키가 되므로 필요충분조건이라는 설명은 틀리다.
- ㄷ: 외래키는 참조 릴레이션의 기본키나 후보키를 참조할 수 있으며, 기본키가 아닌 후보키만 참조해야 한다는 제한은 없다.
- ㄹ: 삽입 시 키 중복·널 기본키, 도메인 위반, 존재하지 않는 값의 참조가 모두 일어날 수 있으므로 옳은 설명이다.
ㄴ. 빈번한 튜플 삽입
ㄷ. 특정 속성 값과 일치하는 튜플 검색
범위 검색은 순차, 빈번한 삽입은 힙, 특정 값 일치 검색은 해시 파일 구조가 가장 효율적이다.
순차 파일은 정렬돼 있어 시작 위치만 찾으면 연속 구간을 읽으면 되고, 힙 파일은 순서 유지 없이 끝에 덧붙이기만 한다. 해시 파일은 키 값으로 주소를 계산해 해당 튜플에 바로 접근한다.
- 해시 구조는 값의 순서를 보존하지 않으므로 범위 검색에는 부적합하다.
- 순차 구조는 삽입 때마다 정렬 순서를 유지해야 하므로 빈번한 삽입에 불리하다.
- 힙 구조는 특정 값을 찾으려면 전체를 순차 탐색해야 하므로 일치 검색에 비효율적이다.
CREATE TABLE 부서 (
부서번호 INT NOT NULL,
부서명 VARCHAR(20),
PRIMARY KEY(부서번호));
CREATE TABLE 사원 (
사번 INT NOT NULL,
이름 VARCHAR(20),
부서번호 INT,
PRIMARY KEY(사번),
FOREIGN KEY(부서번호) REFERENCES 부서(부서번호));
| 부서번호 | 부서명 |
|---|---|
| 1 | 자재부 |
| 2 | 영업부 |
| 사번 | 이름 | 부서번호 |
|---|---|---|
| 11 | 홍길동 | 1 |
| 12 | 이순신 | 2 |
부서 테이블에 (1, ‘연구부’)를 삽입할 때 위배되는 것은 참조 무결성이 아니라 키(개체) 무결성 제약조건이다.
부서번호 1이 이미 기본키 값으로 존재하므로 기본키 중복이 발생하며, 이는 다른 테이블 참조와 무관하다.
- 영업부(부서번호 2)를 삭제하면 이를 참조하는 이순신 튜플의 외래키가 존재하지 않는 값을 가리키게 되어 참조 무결성을 위배한다.
- INT로 선언된 부서번호에 ‘A1’을 넣으면 도메인 무결성을 위배한다.
- 부서번호 0은 부서 테이블에 없으므로 이를 외래키 값으로 삽입하면 참조 무결성을 위배한다.
옳은 설명은 노드 크기가 같을 때 B+트리 내부 노드의 차수가 B트리보다 크다는 것이다.
B+트리 내부 노드는 데이터 포인터 없이 키와 트리 포인터만 저장하므로 같은 크기에 더 많은 트리 포인터를 담을 수 있다.
- 키 값으로 튜플의 물리적 주소를 계산하는 기법은 순서 인덱싱이 아니라 해싱이다.
- B트리의 루트 노드는 최소 2개의 트리 포인터만 가져도 되므로, 모든 노드에 같은 하한이 적용된다는 설명은 틀리다.
- 비트맵 인덱스의 크기는 전체 튜플 수(학생 100명)에 따라 정해지며 남학생 수와는 무관하다.
| T1 | T2 | 시간 |
|---|---|---|
| read(X); X = X - 20; | ↓ | |
| read(X); X = X + 50; | ||
| write(X); read(Y); | ||
| write(X); | ||
| Y = Y - 20; write(Y); | ||
| read(Y); Y = Y + 30; write(Y); |
이 스케줄에서 발생하는 문제는 갱신 손실(lost update)이다.
이 X를 180으로 기록한 뒤, 그보다 먼저 X=200을 읽어 둔 가 250을 덮어써 앞선 갱신이 사라진다(직렬 실행이면 230).
- 오손 읽기는 철회될 트랜잭션이 기록한 값을 읽는 문제인데, 이 스케줄에는 철회되는 트랜잭션이 없다.
- 부정확한 요약은 집계 도중 다른 트랜잭션의 갱신이 일부만 반영되는 문제로, 이 스케줄에는 집계 연산이 없다.
- 반복할 수 없는 읽기는 같은 항목을 두 번 읽을 때 값이 달라지는 문제인데, 각 트랜잭션은 X와 Y를 한 번씩만 읽는다.

슈퍼타입과 서브타입이 중복(overlap)되더라도 자동차 엔터티는 얼마든지 테이블로 변환할 수 있으므로, 변환이 불가능하다는 설명이 옳지 않다.
중복 특수화라면 자동차 테이블에 공통 속성을 두고 서브타입 테이블이 ID로 참조하게 하거나, 한 테이블에 승용차·트럭 여부 플래그를 두는 방식으로 변환한다. 오히려 서브타입 테이블만 두는 방식이 중복 시 데이터가 겹쳐 부적합하다.
- 트럭 엔터티의 속성 개수: 상속받은 ID·배기량·엔진출력에 고유 속성 적재량을 더해 4개이므로 옳다.
- 승용차도 트럭도 아닌 자동차가 존재할 수 없다는 설명: 전체(total) 특수화이므로 모든 자동차는 반드시 어느 서브타입에 속해 옳다.
- 자동차 테이블 없이 승용차·트럭 테이블로 표현하는 방식: 전체이면서 분리된 특수화이므로 공통 속성을 각 서브타입 테이블에 넣어 표현할 수 있어 옳다.
옳지 않은 것은 no-steal 방식에서 UNDO와 REDO가 모두 필요하다는 설명이다.
no-steal은 완료 전 갱신 페이지를 디스크에 쓰지 않아 디스크에 미완료 갱신이 남지 않으므로 UNDO가 필요 없다.
- steal 방식은 미완료 트랜잭션의 페이지도 디스크로 내보낼 수 있어, 갱신 페이지가 많고 클 때 필요한 버퍼 크기를 줄인다.
- no-force 방식은 완료 시 페이지를 강제로 쓰지 않고 버퍼에 남겨 두므로, 자주 갱신되는 페이지를 디스크에서 다시 읽는 횟수를 줄인다.
- force 방식은 트랜잭션 완료 전에 갱신한 모든 페이지를 디스크에 기록하는 방식이 맞다.
R A B C D E F




제2정규화 결과 기본키가 A, B가 아닌 릴레이션은 B를 기본키로 하고 D를 포함하는 릴레이션이다.
기본키 (A, B) 일부인 B만으로 D가 결정되는 부분 함수 종속(B → D)이 있으므로, 이를 분리해 (B, D)와 나머지 (A, B, C, E, F)로 분해한다. 후보키 C는 단일 속성이라 부분 종속이 생기지 않는다.
- A, B를 기본키로 C, D, E, F를 모두 유지하는 릴레이션: 기본키가 A, B이므로 묻는 대상이 아니며, D를 그대로 두어 B → D 부분 종속도 남아 있다.
- E를 기본키로 하고 F를 포함하는 릴레이션: E → F는 이행 종속이므로 제3정규화 단계에서 분리되는 대상이다.
- 변화가 없다는 설명: 부분 함수 종속이 존재하므로 분해가 필요해 틀리다.
옳지 않은 것은 공유 디스크 구조가 메모리 버스 병목과 프로세서 간 통신 문제를 모두 개선한다는 설명이다.
공유 디스크는 프로세서마다 메모리를 따로 두어 메모리 버스 병목은 줄지만, 프로세서 간 통신은 네트워크를 거쳐야 하므로 공유 메모리 구조보다 느리다.
- 공유 메모리 구조는 메모리를 통해 바로 통신해 빠르지만, 프로세서가 늘수록 버스 경쟁이 심해져 확장성이 낮다.
- 분산 가상 메모리는 물리적으로 분리된 여러 메모리를 논리적으로 하나의 공유 메모리처럼 쓰게 하는 구조가 맞다.
- 비공유 구조에서 다른 프로세서의 디스크 데이터는 네트워크로 받아야 하므로 비지역 디스크 접근 비용이 공유 디스크보다 높을 수 있다.
옳지 않은 것은 Level 0이 동일한 데이터를 중복 저장한다는 설명이다.
Level 0은 중복 없이 데이터를 여러 디스크에 나누어 쓰는 스트라이핑만 하며, 같은 데이터를 여러 디스크에 중복 저장하는 방식은 미러링(Level 1)이다.
- 여분의 정보(중복·패리티)를 저장해 장애 시 데이터를 복구할 수 있게 하는 것이 RAID의 신뢰성 향상 원리다.
- Level 3은 데이터를 바이트 단위로 분산하고 패리티는 별도의 전용 디스크 한 개에 저장한다.
- Level 5는 패리티를 모든 디스크에 분산하므로 모든 디스크가 데이터를 담고 읽기에 참여한다.
| 과일코드 | 과일명 |
|---|---|
| 10 | 오렌지 |
| 15 | 키위 |
| 19 | 파인애플 |
옳지 않은 해석은 “15 < ALL (…)”이 참이라는 것이다.
ALL 조건은 서브쿼리 결과 {10, 15, 19}의 모든 값보다 작아야 참인데, 15는 10보다 작지 않으므로 거짓이다.
- 21은 {10, 15, 19}에 없으므로 NOT IN 조건은 참이다.
- ANY 조건은 하나라도 만족하면 참인데 19보다 큰 과일코드가 없으므로 거짓이다.
- = ALL 조건은 모든 값이 19와 같아야 참이므로 거짓이다.
옳지 않은 것은 통계 데이터베이스가 보안의 대상이 아니다라는 설명이다.
통계 질의 결과를 여러 번 조합하면 개별 튜플의 값을 역추론할 수 있으므로, 통계 데이터베이스도 추론 공격을 막는 보안 대책이 필요하다.
- 무결성 제약조건은 부적절한 갱신으로부터 데이터의 정확성을 지키기 위한 조건이 맞다.
- 접근 제어는 권한 없는 사용자나 프로그램의 검색·변경을 막기 위한 것이 맞다.
- GRANT와 REVOKE는 접근 권한을 부여·취소하는 SQL 명령어가 맞다.

직원·프로젝트 테이블과 함께 직원 테이블에 상사직원번호 외래키를 두고, 참가 테이블을 (직원번호, 프로젝트번호) 복합 기본키로 만든 변환이 가장 적절하다.
관리는 직원 간 1:N 순환(재귀) 관계이므로 N쪽(부하)인 직원 튜플에 1쪽(상사)의 키를 외래키로 넣는다. 참가는 M:N 관계이므로 양쪽 기본키와 관계 속성 시간을 갖는 별도 테이블로 만든다.
- 관리를 별도 테이블로 두고 참가를 시간만 가진 테이블로 둔 변환: 참가에 직원·프로젝트 키가 없어 관계를 표현하지 못한다.
- 관리 관계를 아예 표현하지 않은 변환: 상사-부하 관계 정보가 누락된다.
- 직원 테이블에 부하직원번호를 두는 변환: 한 상사에 부하가 여럿이므로 1쪽에 N쪽 키를 넣으면 다중값이 되어 부적절하다.
옳지 않은 것은 메인 메모리 DB의 내부 인덱스 구조가 디스크 기반 DB와 같아야 한다는 설명이다.
디스크 기반 인덱스는 블록 입출력 최소화에 맞춘 구조이지만, 메인 메모리 DB는 T트리처럼 메모리 접근에 최적화된 별도 인덱스를 쓸 수 있다.
- 연산은 메모리에서 하지만 로그는 비휘발성 저장장치에 기록해야 하므로 로깅이 성능 병목이 될 수 있다.
- 디스크 입출력이 줄어 디스크 기반 DB보다 트랜잭션 처리 속도가 빠르다.
- 그룹 완료는 완료 요청을 모아 한꺼번에 로그를 기록해 로그 입출력 횟수를 줄이는 기법이 맞다.
| 키 값 | 해시함수 h(키 값) |
|---|---|
| 4 | 1010 |
| 8 | 0001 |
| 9 | 1101 |
| 11 | 1110 |
| 7 | 0110 |
| 2 | 1111 |
| 5 | 0111 |
| 13 | 0101 |

모든 키를 삽입하면 디렉토리 인덱스 111이 가리키는 버킷의 첫 키 값은 11이 되므로 이 설명이 옳다.
디렉토리는 해시값의 앞쪽 비트를 쓴다. 11(1110) 삽입 시 인덱스 1 버킷이 넘쳐 전역 깊이 2로 분할되어 10→[4], 11→[9, 11]이 된다. 7(0110)은 0쪽 버킷 [8, 7]에 들어간다.
2(1111) 삽입 시 [9, 11]이 넘쳐 전역 깊이 3으로 분할되어 110→[9], 111→[11, 2]가 된다. 5(0111)는 0쪽 버킷을 00→[8], 01→[7, 5]로 나누고, 13(0101)은 다시 010→[13], 011→[7, 5]로 나눈다.
- 키 값 7 삽입 때 새 버킷 생성: 0쪽 버킷에 빈자리가 있어 분할이 일어나지 않는다.
- 최종 버킷 개수 5개: [8], [13], [7, 5], [4], [9], [11, 2]로 6개이다.
- 인덱스 010 버킷에 키 2개: 13 하나만 저장되어 있다.

P(1) 작업 후 P(4) 로크를 걸기 전에 P(1) 로크를 해제하는 것은 2단계 로킹 규약 위반이므로 옳지 않다.
2단계 로킹은 확장 단계에서 필요한 로크를 모두 획득한 뒤에야 축소 단계에서 해제할 수 있으며, 한 번 해제하면 새 로크를 걸 수 없다.
- P(3) 읽기를 위해 DB와 F(1)에 IS, P(3)에 S 로크를 거는 절차: 루트부터 의도 로크를 거는 규칙에 맞다.
- F(1)에 S 로크가 있을 때 P(3) 쓰기가 대기하는 상황: 쓰기에는 F(1)에 IX가 필요한데 S와 IX는 양립하지 않아 맞다.
- F(1) 읽기와 F(2) 쓰기의 동시 로크: DB에는 IS와 IX가 걸려 서로 양립하고 서로 다른 노드라 충돌이 없다.
ㄴ. DBA가 “GRANT SELECT ON T TO USR1”을 실행
ㄷ. DBA가 “GRANT SELECT ON T TO USR1 WITH GRANT OPTION”을 실행
ㄹ. USR1이 “GRANT SELECT ON T TO USR2”를 실행
ㅁ. USR1이 “GRANT SELECT ON V TO USR2”를 실행
반드시 필요한 권한부여는 ㄱ, ㄷ, ㅁ이다.
USR1은 뷰를 만들 CREATE VIEW 권한이 필요하고, 자신이 만든 뷰 V의 검색 권한을 USR2에게 넘기려면 T의 SELECT 권한을 WITH GRANT OPTION으로 받아야 한다.
- ㄴ: 일반 SELECT 권한은 ㄷ에 포함되며, 이것만으로는 V의 권한을 다른 사용자에게 부여할 수 없다.
- ㄹ: USR2는 V만 검색하면 되므로 기반 테이블 T에 대한 권한까지 줄 필요가 없다.
- ㅁ: USR2가 V를 검색하려면 USR1이 V에 대한 SELECT 권한을 부여해야 하므로 필요하다.
| LSN | 최근 이전 LSN | 트랜잭션 번호 | 연산 종류 | 페이지 번호 |
|---|---|---|---|---|
| 1 | 0 | T1 | 갱신 | P1 |
| 2 | 0 | T2 | 갱신 | P2 |
| 3 | 1 | T1 | 완료 | |
| 4 | begin checkpoint | |||
| 5 | end checkpoint | |||
| 6 | 0 | T3 | 갱신 | P1 |
옳지 않은 것은 UNDO 단계에서 보상 로그 레코드(CLR)를 기록하지 않는다는 설명이다.
ARIES는 UNDO를 수행할 때마다 CLR을 기록해, 회복 도중 다시 고장이 나도 이미 취소한 연산을 반복해서 UNDO하지 않게 한다.
- 분석 단계에서 은 완료 로그가 있고 , 은 완료 기록이 없으므로 처리 중 트랜잭션으로 분류된다.
- REDO 단계는 오손 페이지 테이블 정보를 이용해 이미 디스크에 반영된 갱신의 REDO를 건너뛸 수 있다.
- UNDO 단계는 로그 끝에서부터 역방향으로 미완료 트랜잭션의 갱신을 취소한다.
| 학번 | 이름 | 학과 |
|---|---|---|
| 100 | 강감찬 | 컴퓨터 |
| 200 | 안중근 | 컴퓨터 |
| 300 | 이순신 | 수학 |
| 400 | 김구 | 전자 |
| 교수번호 | 이름 | 학과 |
|---|---|---|
| 1000 | 손기훈 | 컴퓨터 |
| 2000 | 남승민 | 컴퓨터 |
| 3000 | 양정상 | 수학 |
| 4000 | 장은상 | 전자 |
| 5000 | 김연호 | 경영 |
| 과목번호 | 과목명 | 교수번호 | 학점 |
|---|---|---|---|
| C001 | 데이터베이스 | 1000 | 3 |
| C001 | 데이터베이스 | 2000 | 3 |
| C002 | 자료구조 | 1000 | 3 |
| M001 | 이산수학 | 3000 | 3 |
| E001 | 회로이론 | 4000 | 3 |
| 학번 | 과목번호 | 교수번호 | 성적 |
|---|---|---|---|
| 100 | C001 | 1000 | A+ |
| 200 | C001 | 2000 | B+ |
| 200 | C002 | 1000 | A |
| 300 | M001 | 3000 | C+ |
| 400 | E001 | 4000 | B |

UPDATE 교수 SET 교수번호 = 2000
WHERE 이름 = ‘김연호’;
CREATE VIEW 컴퓨터학과
AS SELECT 이름, 학과
FROM 학생
WHERE 학과 = ‘컴퓨터’;
INSERT INTO 컴퓨터학과
VALUES (‘윤봉길’, ‘컴퓨터’);
CREATE VIEW 교수별수강학생(교수번호, 학번, 과목번호, 성적)
AS SELECT 교수.교수번호, 학번, 과목번호, 성적
FROM 교수, 수강
WHERE 교수.교수번호 = 수강.교수번호;
INSERT INTO 교수별수강학생(학번, 과목번호, 성적)
VALUES (‘300’,‘C002’, ‘B’);
CREATE VIEW 교수명단
AS SELECT 교수번호, 이름
FROM 교수;
INSERT INTO 교수명단
VALUES (6000, ‘진상오’);
교수 테이블에서 기본키 교수번호를 포함해 정의한 교수명단 뷰에 새 튜플을 삽입하는 SQL문은 오류 없이 수행된다.
단일 기본 테이블에서 기본키를 포함한 열만 골라 만든 뷰는 갱신 가능한 뷰이며, 교수번호 6000은 중복되지 않으므로 삽입이 성공한다.
- 김연호의 교수번호를 2000으로 바꾸는 UPDATE: 이미 남승민이 2000을 쓰고 있어 기본키 중복 오류가 난다.
- 학생의 이름·학과로 만든 컴퓨터학과 뷰에 삽입: 뷰에 기본키 학번이 없어 학번이 NULL이 되므로 오류가 난다.
- 교수와 수강을 조인한 교수별수강학생 뷰에 삽입: 조인 뷰는 갱신할 수 없으며, 교수번호도 NULL이라 수강의 기본키 제약도 어긋난다.