(단, 밑줄은 기본키(primary key)를 의미한다)

E2(A2, B2)
E2(A2, B2)
RE12(B1, A2, RA)
E2(A2, B2, RA)
옳은 변환은 관계 R을 별도의 관계 릴레이션 RE12(B1, A2, RA)로 만들고, E1과 E2는 각자의 속성과 기본키만 갖게 하는 것이다.
그림에서 E1(키 B1)과 E2(키 A2)는 R로 1:1 연결되며 E1만 이중선으로 전체 참여한다. 관계를 독립 릴레이션으로 분리하면 양쪽 기본키를 외래키로 담고 관계 속성 RA까지 손실 없이 표현할 수 있다.
- E1과 E2를 E12 하나로 합치는 변환: E2는 부분 참여라 E1과 짝이 없는 E2 개체의 기본키 B1이 비게 되므로 성립하지 않는다.
- RA를 E1에만 넣고 E2의 키를 두지 않는 변환: E1이 어느 E2와 연결되는지 나타낼 외래키가 없어 관계 정보가 사라진다.
- RA를 E2에만 넣고 E1의 키를 두지 않는 변환: 마찬가지로 두 개체를 잇는 외래키가 없어 관계 R을 표현하지 못한다.




옳은 표현은 사람 쪽에 n, 도시 쪽에 1을 적은 다이어그램, 즉 사람과 도시의 N:1 거주 관계이다.
사람 한 명은 반드시 하나의 도시에만 거주하고, 한 도시에는 여러 사람이 거주한다. 따라서 한 도시에 대응하는 사람 쪽이 다수(n), 한 사람에 대응하는 도시 쪽이 하나(1)가 된다.
- 사람 1, 도시 1로 표기한 다이어그램: 한 도시에 한 사람만 거주하는 것이 되어 다수 거주 조건에 어긋난다.
- 사람 1, 도시 n으로 표기한 다이어그램: 한 사람이 여러 도시에 거주하는 것이 되어 방향이 반대다.
- 사람 n, 도시 m으로 표기한 다이어그램: 한 사람이 여러 도시에 거주할 수 있게 되어 하나의 도시에만 거주한다는 조건에 어긋난다.

동치인 직렬 스케줄은 T4→T3→T2→T1이다.
선행그래프의 간선은 T2→T1, T3→T1, T3→T2, T4→T2이며 사이클이 없어 직렬 가능하다. 동치 직렬 스케줄은 이 그래프를 위상 정렬한 순서로, 들어오는 간선이 없는 T3·T4가 먼저, 그다음 T2, 마지막으로 T1이 와야 한다.
- T1→T2→T3→T4: T1은 T2와 T3보다 뒤에 와야 하는데 맨 앞에 두었다.
- T3→T2→T4→T1: T4가 T2보다 먼저 실행되어야 하는데 T2 뒤에 두었다.
- T4→T2→T3→T1: T3가 T2보다 먼저 실행되어야 하는데 T2 뒤에 두었다.
SQL 트리거를 일으키는 사건은 데이터를 바꾸는 INSERT·UPDATE·DELETE이며, 조회만 하는 SELECT는 트리거 사건이 아니다.
트리거는 데이터 변경에 반응해 무결성 유지나 감사 기록 같은 동작을 자동 수행하는 규칙이므로, 데이터를 바꾸지 않는 조회문은 사건으로 정의되지 않는다.
- 트리거가 사건·조건·동작으로 구성된다는 설명은 ECA 규칙 구조 그대로이므로 옳다.
- 동작을 사건 전(BEFORE)이나 후(AFTER)에 실행하도록 지정할 수 있다는 설명은 옳다.
- 사건이 발생하고 조건이 참일 때 동작이 실행된다는 설명은 옳다.
근무(주민등록번호, 프로젝트번호, 참여시간)
프로젝트(프로젝트명, 프로젝트번호, 위치, 부서번호)
select 사원.이름
from 사원, 근무, 프로젝트
where 프로젝트.프로젝트명 = 'X'
and 근무.프로젝트번호 = 프로젝트.프로젝트번호
and 근무.주민등록번호 = 사원.주민등록번호
and 사원.생년월일 > '1980-12-31';
경험적 질의 최적화에서는 조인을 먼저 하는 것이 아니라 실렉트·프로젝트를 먼저 적용해 중간 결과를 줄인 뒤 조인한다.
조인은 비용이 큰 연산이므로, 프로젝트명 = 'X'나 생년월일 조건처럼 튜플 수를 줄이는 연산을 트리 아래로 내려 먼저 수행해야 중간 릴레이션 크기가 작아진다.
- 실렉트 연산을 질의 트리의 아래로 내리는 것은 대표적인 경험적 규칙이므로 옳다.
- 카티션 프로덕트와 그 뒤의 조인 조건 실렉트를 묶어 조인 연산으로 바꾸는 것은 옳다.
- 선택률이 작은(결과가 적게 나오는) 실렉트를 먼저 적용하는 것은 옳다.
CREATE VIEW는 가상 테이블(뷰)을 정의하는 문장일 뿐, 릴레이션 값의 변경을 제약하는 무결성 제약 구문이 아니다.
SQL에서 무결성 제약은 CREATE TABLE 안의 CHECK, PRIMARY KEY·UNIQUE, FOREIGN KEY 등으로 지정하며, 뷰는 데이터 독립성과 보안을 위한 수단이다.
- 도메인 값의 범위를 제한하는 데 CHECK를 쓰는 것은 옳다.
- 튜플의 유일성을 보장하는 데 PRIMARY KEY를 쓰는 것은 옳다.
- 외래키 값이 참조 릴레이션의 기본키 값을 따르도록 하는 데 FOREIGN KEY를 쓰는 것은 옳다.
3층 클라이언트-서버 구조는 시스템 배치 구조이고, ANSI/SPARC 3단계 구조(외부·개념·내부 스키마)는 데이터 독립성을 위한 스키마 구조이므로 둘은 같은 것이 아니다.
3층 구조는 클라이언트(표현)·응용 서버(비즈니스 로직)·데이터베이스 서버(데이터 관리)로 역할을 나눈 물리적 계층 분할이다.
- 응용 서버가 비즈니스 규칙과 데이터 접근 논리를 처리한다는 설명은 옳다.
- 데이터베이스 서버가 DBMS와 데이터베이스를 갖고 별도 서버로 운영된다는 설명은 옳다.
- 클라이언트가 프리젠테이션·GUI·통신 기능을 담당한다는 설명은 옳다.
create table 학과
(학과번호 char(10) primary key,
학과명 char(10));
create table 학생
(학번 char(10) primary key,
소속학과 char(10),
foreign key (소속학과) references 학과(학과번호)
on delete cascade
on update set null);
insert into 학과 values ('1', '전산과');
insert into 학과 values ('2', '전기과');
insert into 학생 values ('100', '1');
insert into 학생 values ('200', '2');
insert into 학생 values ('300', '2');
select count(학번) from 학생;
delete from 학과 where 학과번호 = '2';
select count(학번) from 학생;
첫 조회 결과는 학생 3명이고, 학과 '2' 삭제 시 on delete cascade로 그 학과 소속 학생이 함께 삭제되어 두 번째 결과는 1명이다.
학과 '2'에 소속된 학생은 학번 '200', '300' 두 명이므로 연쇄 삭제 후 학번 '100'만 남는다.
on update set null은 학과번호를 수정할 때만 적용되므로 삭제에는 관여하지 않는다.
- 남은 학생이 2명이라는 결과는 연쇄 삭제가 한 명에게만 일어난 것으로 본 것이므로 틀리다.
- 남은 학생이 3명이라는 결과는 cascade 동작을 무시한 것이므로 틀리다.
- null이 나온다는 결과는 set null을 삭제에 적용한 것이고, count는 행이 없어도 0 이상의 수를 반환하므로 틀리다.
포인터를 따라가는 순회적(navigational) 접근은 계층형·네트워크형 DBMS의 방식이며, 관계형은 SQL 같은 비절차적 선언형 질의로 데이터에 접근한다.
관계 모델에서는 테이블 간 연결을 포인터가 아니라 기본키·외래키 값의 일치로 표현한다.
- 참조 무결성 제약으로 데이터 일치성을 지원한다는 설명은 옳다.
- 제1정규형에 따라 필드 값은 원자값이어야 하므로 중복집합 값을 허용하지 않는다는 설명은 옳다.
- 데이터베이스를 릴레이션의 집합과 제약으로 표현한다는 설명은 옳다.
그림자 페이지 기법은 갱신된 페이지를 새 위치에 기록하므로 관련 데이터가 디스크 곳곳에 흩어지는 데이터 단편화가 생긴다. 따라서 연관 레코드를 이웃하게 유지하기에 유리하다는 설명은 틀리다.
오히려 로그 기법은 제자리 갱신을 하므로 레코드의 물리적 배치(클러스터링)를 유지하기 쉽다.
- 로그 레코드는 고장 후에도 남아 있어야 하므로 안정 저장장치에 기록해야 한다는 설명은 옳다.
- 검사점은 평상시 오버헤드가 있지만 회복 시 검사할 로그 범위를 줄여 회복 시간을 단축한다는 설명은 옳다.
- 그림자 페이지 기법은 로그가 필요 없어 구현이 단순하지만 완료 시 페이지 테이블·페이지 기록 부담이 크다는 설명은 옳다.
사용자가 내부 저장 방식과 전체 정보 구조를 몰라도 되게 해 주는 구성요소는 스키마와 사상 정보를 보관하는 시스템 카탈로그(데이터 사전)이다.
DBMS는 카탈로그에 저장된 메타데이터를 참조해 사용자의 요청을 내부 저장 구조에 맞게 변환·처리하므로 데이터 독립성이 확보된다.
- 사용자 인터페이스는 요청을 입력·표시하는 창구일 뿐 구조 정보를 관리하지 않는다.
- 로그는 고장 회복을 위해 변경 이력을 기록하는 요소이다.
- 트랜잭션 관리기는 동시성 제어와 회복을 담당하는 요소이다.
R(A, B, C, D, E, F)
(함수적 종속성)
A → B, A → C, A → E, A → F, C → D,
C → E, C → B
R1(A, B, E, F), R2(B, D, E)로 나누면 속성 C가 어느 쪽에도 없고, 공통 속성 B, E가 어느 릴레이션의 키도 아니므로 무손실 분해가 되지 않는다.
나머지 분해는 모두 C를 공통 속성으로 두고, C가 C → B, C → D, C → E를 결정하므로 C를 포함한 쪽의 키가 되어 무손실 조인이 보장된다.
- R1(A, B, C, F), R2(C, E, D)는 C로 연결되고 R2에서 C가 키이므로 무손실 분해이다.
- R1(A, C, E, F), R2(C, B, D)도 C로 연결되고 R2에서 C가 키이므로 무손실 분해이다.
- R1(A, C, F), R2(B, C, D, E)는 이행 종속 A → C → B, D, E를 분리한 형태로 무손실 분해이다.
한 사용자가 두 운영체제를 동시에 쓸 수 있으므로 중첩(overlap), 두 서브타입 어디에도 속하지 않는 사용자가 있을 수 있으므로 부분(partial) 제약이다.
분리 제약은 한 개체가 여러 서브타입에 동시에 속할 수 있는지를, 완전성 제약은 모든 상위 개체가 반드시 어떤 서브타입에 속해야 하는지를 나타낸다.
- 분리·전체 조합은 동시 사용과 기타 운영체제 사용자를 모두 허용하지 않아 틀리다.
- 분리·부분 조합은 두 운영체제 동시 사용을 허용하지 않아 틀리다.
- 중첩·전체 조합은 Windows·Linux 이외 운영체제 사용자를 허용하지 않아 틀리다.
SQL A : select count(번호)
from 사원
where 월급 >= 100000 or 월급 < 100000;
SQL B : select count(번호)
from 사원;
월급이 널(null)인 튜플은 두 비교식이 모두 UNKNOWN이 되어 SQL A의 WHERE를 통과하지 못하므로, 두 결과는 다를 수 있다.
SQL B는 조건 없이 모든 튜플의 번호를 세는데, 번호는 기본키라 널이 될 수 없으므로 전체 튜플 수가 나온다.
- 결과가 항상 같다는 설명은 월급이 널인 튜플이 있을 때 성립하지 않는다.
- 결과가 항상 다르다는 설명은 월급에 널이 없으면 두 결과가 같으므로 틀리다.
- 번호 필드의 널 때문이라는 설명은 기본키에 널이 허용되지 않으므로 틀리다.
(단, 트랜잭션 정의 시 read(), write()는 각각 어떤 항목의 읽기와 쓰기 연산을 의미한다)
(a)
| T1 | T2 | T3 | T4 |
|---|---|---|---|
| read(A); read(D); write(D); | read(B); write(B); read(D); write(D); | read(A); write(A); read(C); write(C); | read(B); write(B); read(A); write(A); |
[write, T1, D, 20]
[commit, T1]
[checkpoint]
[start_transaction, T4]
[write, T4, B, 15]
[write, T4, A, 20]
[commit, T4]
[start_transaction, T2]
[write, T2, B, 12]
[start_transaction, T3]
[write, T3, A, 30]
[write, T2, D, 25]
------------------- ◀ 시스템 파손 발생
T1은 검사점 이전에 완료되어 그 갱신이 이미 디스크에 반영되었으므로 재실행할 필요가 없다. 따라서 T1을 재실행해야 한다는 조치는 옳지 않다.
지연 갱신 기법은 완료 전에는 디스크를 갱신하지 않으므로 UNDO가 필요 없고, 검사점 이후 완료된 트랜잭션만 REDO, 미완료 트랜잭션은 무시한다.
- T4는 검사점 이후 시작해 파손 전에 commit 했으므로 재실행해야 한다.
- T2는 commit 기록이 없어 갱신이 디스크에 반영되지 않았으므로 무시한다.
- T3도 commit 기록이 없으므로 무시한다.
데이터베이스 보안의 네 가지 통제 수단은 접근 제어·추론 제어·흐름 제어·데이터 암호화이며, 위험 제어는 여기에 속하지 않는다.
추론 제어는 통계 질의 결과 등으로 개별 정보를 유추하지 못하게 막는 수단이다.
- 접근 제어는 권한이 있는 사용자만 데이터에 접근하도록 하는 수단이다.
- 흐름 제어는 보안 등급이 높은 객체의 정보가 낮은 객체로 흘러가지 않게 하는 수단이다.
- 데이터 암호화는 데이터를 해독 불가능한 형태로 바꿔 노출 시에도 내용을 보호하는 수단이다.
‘카메라를 산 뒤 다음에 부품을 산다’처럼 시간 순서가 있는 구매 패턴을 찾는 기법은 순차패턴 탐사이다.
순차패턴은 고객별 거래를 시간순으로 정렬해 자주 나타나는 선후 관계를 찾는 기법으로, 동시 구매를 찾는 연관 규칙과 구별된다.
- 분류는 미리 정해진 클래스로 데이터를 분류하는 모델을 만드는 기법이다.
- 유사성 검색은 주어진 패턴과 비슷한 데이터를 찾는 기법이다.
- 클러스터링은 클래스 정보 없이 비슷한 데이터끼리 묶는 기법이다.
SQL은 결과를 집합 단위로, 호스트 언어는 한 번에 한 레코드씩 처리하는데, 커서가 결과 집합을 한 행씩 꺼내 주어 이 임피던스 불일치를 해결한다.
커서는 질의 결과 집합 안의 현재 위치를 가리키며 FETCH로 한 튜플씩 호스트 변수에 옮긴다.
- 내장 SQL은 API를 직접 호출하는 방식이 아니라 SQL 문을 소스에 삽입하고 전처리기로 변환하는 방식이므로 틀리다.
- 저장 프로시저는 데이터베이스 서버 내부에 저장되어 서버에서 실행되므로 틀리다.
- ODBC·JDBC는 DBMS에 독립적인 표준 API이므로 틀리다.
쓰기 연산 시 철회 조건은 T의 타임스탬프가 X의 읽기 타임스탬프보다 작을 때이다. 크면 철회한다는 설명은 조건을 거꾸로 쓴 것이다.
T보다 늦게 시작한 트랜잭션이 이미 X를 읽었다면 T의 쓰기가 그 읽기를 무효화하므로, TS(T) < R-TS(X)일 때 T를 철회한다.
- 타임스탬프 기법은 잠금을 쓰지 않아 대기가 없으므로 교착상태가 발생하지 않는다는 설명은 옳다.
- 철회된 트랜잭션이 쓴 값을 다른 트랜잭션이 읽었으면 연쇄 복귀가 생길 수 있다는 설명은 옳다.
- 읽기 연산 시 T의 타임스탬프가 X의 쓰기 타임스탬프보다 작으면 이미 덮어쓴 값을 읽게 되므로 철회한다는 설명은 옳다.
기수 변환법에 따라 키 321의 각 자리를 11진수 자리로 읽어 십진값을 구하고, 100으로 나눈 나머지를 취하면 86이 된다.
- 32는 자릿값 변환 없이 앞 두 자리만 취한 값이므로 틀리다.
- 272는 321을 11진수 표기로 바꾼 값에서 멈춘 것으로, 각 자리를 11진 자릿값으로 읽어 나머지를 취하는 기수 변환법의 해시값이 아니므로 틀리다.
- 321은 키 자체이므로 해시 함수를 적용한 결과가 아니다.