파일 시스템의 문제점이 아닌 것은 트랜잭션 고립(transaction isolation)이다.
트랜잭션 고립은 동시에 실행되는 트랜잭션이 서로 간섭하지 않게 하는 DBMS가 보장하는 성질(ACID의 I)로, 파일 시스템의 결함이 아니라 DBMS가 해결책으로 제공하는 기능이다.
- 데이터 중복: 응용마다 별도 파일을 두어 같은 데이터가 여러 곳에 저장되고 불일치가 생긴다.
- 데이터 고립: 데이터가 형식이 다른 여러 파일에 흩어져 있어 새 응용에서 꺼내 쓰기 어렵다.
- 동시 접속 이상: 여러 사용자가 같은 파일을 동시에 갱신해도 제어 장치가 없어 결과가 틀어진다.
ㄴ. 시스템 카탈로그에는 테이블, 뷰, 제약 조건 및 권한 등에 관한 메타 데이터가 저장된다. 이 시스템 카탈로그는 DBMS가 아니라 사용자가 일반 업무 테이블과 같은 방식으로 직접 생성 · 관리해야 한다.
ㄷ. 데이터 조작 기능(DML)은 저장된 데이터의 조회 · 삽입 · 수정 · 삭제뿐 아니라 테이블 구조의 생성 · 변경까지 포함한다.
ㄹ. DBMS는 접근 권한 관리, 백업, 병행 제어 및 장애 회복 기능 등을 제공한다.
옳은 설명은 ㄱ, ㄹ이다.
관계형 모델은 논리적 표현(테이블)과 물리적 저장 구조를 분리하며, DBMS는 권한 관리·백업·병행 제어·장애 회복 같은 관리 기능을 제공한다.
- ㄴ: 시스템 카탈로그(데이터 사전)는 DBMS가 스스로 생성·갱신하며, 사용자는 일반 테이블처럼 조회만 할 수 있다.
- ㄷ: 테이블 구조의 생성·변경은 데이터 정의 기능(DDL)에 속하고, DML은 조회·삽입·수정·삭제만 다룬다.
| SELECT 봉급 FROM 직원 WHERE 아이디 = ‘123’; 실행결과: 40000 | |
| UPDATE 직원 SET 봉급 = 70000 WHERE 아이디 = ‘123’; COMMIT; | |
| SELECT 봉급 FROM 직원 WHERE 아이디 = ‘123’; 실행결과: 70000 |
발생한 현상은 반복 불가능 읽기(non-repeatable read)이다.
이 같은 튜플을 두 번 읽는 사이에 가 그 튜플을 수정하고 커밋하여, 한 트랜잭션 안에서 같은 행의 값이 달라졌다.
- 팬텀 읽기: 같은 조건으로 다시 조회할 때 다른 트랜잭션의 삽입·삭제로 행의 개수가 달라지는 현상이다.
- 갱신 손실: 두 트랜잭션의 갱신 중 한쪽이 덮어써지는 현상인데, 여기서 은 읽기만 한다.
- 오손 읽기: 커밋되지 않은 값을 읽는 현상인데, 가 커밋한 뒤에 값이 읽혔다.
ㄴ. 실제의 데이터는 물리적 단계에만 존재한다.
ㄷ. 단계들 간에 데이터 요구와 결과를 변환하는 과정을 데이터 독립성이라고 한다.
ㄹ. 외부 스키마는 일반적으로 표현(representation) 데이터 모델을 사용하여 구현된다.
ㅁ. 물리적 데이터 독립성이 논리적 데이터 독립성보다 달성하기 더 어렵다.
옳은 설명은 ㄱ, ㄴ, ㄹ이다.
3단계 스키마는 응용과 물리적 저장을 분리하며, 실제 데이터는 내부(물리적) 단계에만 있고 외부·개념 스키마는 그 데이터를 바라보는 기술일 뿐이다. 외부 스키마는 보통 관계 모델 같은 표현 데이터 모델로 구현된다.
- ㄷ: 단계 사이에서 요구와 결과를 변환하는 과정은 사상(mapping)이며, 데이터 독립성은 한 단계의 스키마를 바꿔도 상위 단계에 영향이 없는 성질이다.
- ㅁ: 개념 스키마 변경이 외부 스키마·응용에 미치지 않게 하는 논리적 데이터 독립성이 물리적 데이터 독립성보다 달성하기 더 어렵다.
| 기호 | 의미 |
|---|---|
| |R| | 릴레이션 R의 튜플(tuple) 수 |
| 조인 조건 c를 적용한 R과 S 사이의 조인 | |
| R.A=S.B | 조인 조건 c |
| × | 카티션 곱(cartesian product) |
옳지 않은 것은 외래키 조인의 결과 크기를 |R|이라고 한 설명이다.
B가 R의 기본키 A를 참조하는 NOT NULL 외래키이면 S의 각 튜플은 R의 튜플 정확히 하나와 결합하므로, 조인 결과의 크기는 |R|이 아니라 |S|이다.
- 조인 선택률의 정의: 조인 결과의 크기를 카티션 곱의 크기로 나눈 값이므로 옳다.
- A가 R의 기본키인 경우: S의 각 튜플이 R의 튜플과 최대 하나만 결합해 결과가 |S| 이하이므로 선택률은 1/|R| 이하이다.
- NOT NULL 외래키인 경우의 선택률: 결과가 정확히 |S|이므로 이다.
루트 노드는 B-트리가 [4, 6], B+-트리가 [6]이다.
B-트리: 6, 8 다음 4를 넣으면 [4, 6, 8]이 넘쳐 6이 올라가 루트 [6]이 된다. 5에 이어 1을 넣으면 [1, 4, 5]가 넘쳐 4가 올라가 루트 [4, 6]이 되고, 9와 2는 단말 [8, 9], [1, 2]에 들어가 더 분할되지 않는다.
B+-트리: 4를 넣으면 [4]와 [6, 8]로 나뉘고 6이 복사되어 루트 [6]이 된다. 1을 넣으면 [1]과 [4, 5]로 나뉘어 루트 [4, 6], 9를 넣으면 [6]과 [8, 9]로 나뉘어 루트가 [4, 6, 8]로 넘치고, 내부 노드 분할로 가운데 키 6이 새 루트가 된다. 마지막 2는 단말 [1, 2]에 들어간다.
- B+-트리 루트에 키가 둘이라고 본 경우: 9 삽입 뒤 루트가 키 세 개로 넘쳐 다시 분할되므로 루트에는 6 하나만 남는다.
- B-트리 루트에 키가 하나라고 본 경우: 1 삽입으로 단말이 분할되며 4가 루트에 합류하므로 루트는 [4, 6]이다.

정답은 E1(A1, A2, A1-Role1), E1_A3(A1, A3), E2(A5, A6), E3(A1, A7, A8), R2(A1, A5, A4)로 변환한 스키마이다.
R1은 E1의 1:N 순환 관계이므로 별도 릴레이션 없이 N측(Role2)인 E1에 1측(Role1)의 기본키를 참조하는 외래키 A1-Role1을 둔다. 이중 타원 A3은 다중값 속성이라 E1_A3(A1, A3)로 분리하고, 약한 개체 E3는 소유 개체의 키 A1과 부분키 A7을 합쳐 기본키로 삼으며, M:N 관계 R2는 양쪽 기본키와 관계 속성 A4로 별도 릴레이션을 만든다.
- R1을 별도 릴레이션으로 만든 스키마: 1:N 관계는 N측 개체에 외래키를 두면 되므로 R1 릴레이션이 필요 없고, 그 기본키 구성도 1:N 의미와 맞지 않는다.
- A3을 E1의 기본키에 넣은 스키마: 다중값 속성을 원래 개체에 넣으면 1NF를 위반하며, E3의 기본키에서 부분키 A7도 빠져 있다.
- E1에 A1-Role2를 둔 스키마: 외래키는 1측(Role1)으로 참여한 개체를 참조해야 하므로 역할이 뒤바뀌었다.
후보키의 전체 집합은 {AG, BG}이다.
G는 어떤 함수 종속의 오른쪽에도 없으므로 모든 후보키에 반드시 포함된다. AG는 A → BC, C → D, D → E로 전체 속성을 결정하고, BG는 BG → A로 A를 얻은 뒤 같은 과정으로 전체를 결정한다.
- {A, BG}: A 단독은 G를 결정하지 못하므로 키가 아니다.
- {A, C, BG}: A와 C 모두 G를 결정하지 못해 키가 될 수 없다.
- {AG, CG}: CG의 폐포는 C, D, E, G에 그쳐 A와 B를 결정하지 못한다.
•
•
재구성식은 F1과 F2를 자연 조인한 뒤 F3과 합집합한 이다.
F1, F2는 C가 'X'인 튜플을 수직 분할한 단편이고 둘 다 기본키 A를 가지므로, A로 자연 조인하면 C가 'X'인 튜플이 손실 없이 복원된다. F3은 나머지 C가 'X'가 아닌 튜플이므로 합집합하면 R 전체가 된다.
- F1과 F2의 카티션 곱 후 투영: A 값을 맞추는 조건이 없어 서로 다른 튜플이 섞인 가짜 튜플이 생긴다.
- F1, F2를 각각 F3과 조인해 합집합: F3의 튜플은 A 값이 F1, F2와 겹치지 않아 조인 결과가 비므로 원래 튜플이 사라진다.
- F1과 F2의 조인에서 F3을 빼는 식: 겹치는 튜플이 없어 빼도 변화가 없고, C가 'X'가 아닌 튜플이 빠진 채로 남는다.
<T1, A, 10, 20>
<T2, start>
<T2, B, 30, 40>
<checkpoint, {T1, T2}>
<T3, start>
<T1, C, 50, 60>
<T1, commit>
<T3, A, 20, 80>
<T2, B, 40, 90>
<T2, commit>
-- 시스템 장애 발생 --
회복 완료 후 최종 상태는 A = 20, B = 90, C = 60이다.
장애 전에 커밋한 T1, T2는 REDO, 커밋하지 못한 T3는 UNDO 대상이다. T3의 갱신을 이전 값으로 되돌리면 A = 20, T1을 재실행하면 A = 20과 C = 60, T2를 재실행하면 B = 90이 된다.
- T2를 UNDO 한다는 설명: 검사점 이전에 시작했더라도 장애 전 commit 기록이 있으므로 REDO 대상이다.
- A를 10으로 되돌린다는 설명: T3 로그의 이전 값은 20이므로 UNDO 결과는 20이며, 10은 커밋된 T1이 바꾸기 전의 값이다.
- 지연 갱신이면 B가 30이라는 설명: 지연 갱신에서도 커밋한 T2는 REDO 되므로 B는 90이 된다.
| EnrollmentID | StudentID | CourseID | Grade |
|---|---|---|---|
| E001 | S101 | C001 | A |
| E002 | S101 | C002 | B+ |
| E003 | S102 | C001 | A- |
| E004 | S103 | C003 | B |
| E005 | S102 | C004 | A |
• EnrollmentID는 각 수강 정보를 유일하게 구분한다.
• 한 학생은 여러 과목을 수강할 수 있으며 한 과목은 여러 학생이 수강할 수 있다.
• 동일한 학생이 동일한 과목을 중복하여 수강하지 않는다.
• EnrollmentID, StudentID, CourseID에는 NULL 값이 없다.
옳지 않은 것은 (EnrollmentID, StudentID)를 후보키라고 한 설명이다.
이 조합은 튜플을 유일하게 식별하지만 EnrollmentID만으로도 식별되므로 최소성을 만족하지 않는 슈퍼키일 뿐이다.
- EnrollmentID: 각 수강 정보를 유일하게 구분하고 NULL이 없으므로 후보키이다.
- (StudentID, CourseID): 같은 학생이 같은 과목을 중복 수강하지 않아 유일하며, 둘 중 하나만으로는 값이 중복되므로 최소성도 만족한다.
- StudentID: S101, S102가 여러 번 나타나 유일성이 없으므로 후보키가 아니다.
| DeptID | DeptName |
|---|---|
| 10 | Research |
| 20 | Sales |
| EmpID | EmpName | DeptID |
|---|---|---|
| 101 | Kim | 10 |
| 102 | Lee | 10 |
| 103 | Park | 20 |
| 104 | Choi | 20 |
| TaskID | EmpID | TaskName |
|---|---|---|
| T1 | 101 | Analysis |
| T2 | 102 | Design |
| T3 | 102 | Report |
| T4 | 103 | Sales |
| T5 | 104 | Support |
EMPLOYEE.DeptID<보기 3>
REFERENCES DEPARTMENT(DeptID)
ON UPDATE CASCADE
ON DELETE CASCADE
TASK.EmpID
REFERENCES EMPLOYEE(EmpID)
ON UPDATE CASCADE
ON DELETE CASCADE
(나) DELETE FROM EMPLOYEE WHERE EmpID = 102;
(다) DELETE FROM DEPARTMENT WHERE DeptID = 20;
옳지 않은 것은 (나)를 실행하면 TASK에서 1개의 튜플이 삭제된다는 설명이다.
직원 102는 T2, T3 두 업무를 맡고 있으므로 ON DELETE CASCADE에 따라 TASK에서 2개의 튜플이 함께 삭제된다.
- (가)와 EMPLOYEE: ON UPDATE CASCADE로 부서 10 소속인 101, 102의 DeptID가 30으로 바뀐다.
- (가)와 TASK: 바뀐 것은 DeptID이고 EmpID는 그대로이므로 TASK의 EmpID는 변하지 않는다.
- (다)까지 실행: 부서 20 삭제로 103, 104와 그 업무 T4, T5가 연쇄 삭제되어 DEPARTMENT는 30, EMPLOYEE는 101, TASK는 T1만 남는다.
• 관계: R(민원번호, 담당자번호, 담당자명, 부서코드, 부서명, 처리기한)
• 기본키: 민원번호
• 함수 종속성:
민원번호 → 담당자번호, 처리기한
담당자번호 → 담당자명, 부서코드
부서코드 → 부서명
3NF를 만족하는 분해는 R1(민원번호, 담당자번호, 처리기한), R2(담당자번호, 담당자명, 부서코드), R3(부서코드, 부서명)이다.
R에는 민원번호 → 담당자번호 → 담당자명·부서코드, 부서코드 → 부서명의 이행적 종속이 있으므로, 각 결정자를 기본키로 하는 릴레이션으로 나누면 모든 비키 속성이 키에만 직접 종속된다.
- R1에 담당자명을 둔 분해: 담당자명이 담당자번호를 거쳐 민원번호에 이행 종속되어 R1이 3NF가 아니다.
- R1에 부서코드를 둔 분해: 부서코드가 담당자번호를 거쳐 민원번호에 이행 종속되어 R1이 3NF가 아니다.
- R2에 부서명까지 둔 분해: 담당자번호 → 부서코드 → 부서명의 이행 종속이 R2에 남는다.
DBA> GRANT SELECT ON 문서 TO Lee WITH GRANT OPTION;
Kim> GRANT SELECT ON 문서 TO Park WITH GRANT OPTION;
Lee> GRANT SELECT ON 문서 TO Park WITH GRANT OPTION;
Park> GRANT SELECT ON 문서 TO Choi WITH GRANT OPTION;
Kim> GRANT SELECT ON 문서 TO Han WITH GRANT OPTION;
Han> GRANT SELECT ON 문서 TO Yoon;
Park> GRANT SELECT ON 문서 TO Min;
DBA> REVOKE SELECT ON 문서 FROM Kim CASCADE;
SELECT 권한을 잃는 사용자는 Kim, Han, Yoon이다.
CASCADE 철회는 Kim과, Kim을 거쳐서만 권한을 받은 사용자에게 연쇄된다. Han은 Kim에게서만, Yoon은 Han에게서만 권한을 받았으므로 함께 잃는다.
- Kim, Han만 잃는다고 본 경우: Yoon은 Han에게서만 권한을 받았으므로 Han의 권한이 사라지면 함께 철회된다.
- Park까지 포함한 경우: Park은 Lee에게서도 독립적으로 권한을 받아 DBA로부터 이어지는 경로가 남아 있다.
- 전원을 포함한 경우: Park이 권한을 유지하므로 Park이 부여한 Choi, Min의 권한도 유지된다.
| ID | name | dept_name | salary |
|---|---|---|---|
| 10101 | Srinivasan | Comp. Sci. | 65000 |
| 12121 | Wu | Finance | 90000 |
| 15151 | Mozart | Music | 40000 |
| 22222 | Einstein | Physics | 95000 |
| 32343 | El Said | History | 60000 |
| 33456 | Gold | Physics | 87000 |
| 45565 | Katz | Comp. Sci. | 75000 |
| 58583 | Califieri | History | 62000 |
| 76543 | Singh | Finance | 80000 |
| 76766 | Crick | Biology | 72000 |
| 83821 | Brandt | Comp. Sci. | 92000 |
| 98345 | Kim | Elec. Eng. | 80000 |
select count(*) from instructor T, instructor S
where T.salary>S.salary and T.salary>90000 and
S.dept_name = ‘Comp. Sci.’;
질의 결과는 5이다.
T는 급여가 90000을 초과하는 Einstein(95000), Brandt(92000)이고, S는 Comp. Sci. 학과의 65000, 75000, 92000이다. 이 중 T.salary > S.salary인 쌍을 센다.
Einstein은 세 값보다 모두 커서 3쌍, Brandt는 65000, 75000과의 2쌍이다.
합계는 3 + 2 = 5이다.
- Wu(90000)는 90000을 초과하지 않으므로 T에서 빠진다.
- Brandt와 자기 자신의 쌍은 급여가 같아 부등호 조건을 만족하지 않는다.
teaches = (id, course_id, section_id, semester, year)
결과가 다른 것은 natural left outer join을 사용한 문장이다.
왼쪽 외부 조인은 teaches에 짝이 없는 강사도 결과에 남기므로, 강의를 담당하지 않는 강사의 name이 추가로 출력된다.
- instructor natural join teaches: 두 릴레이션의 공통 속성은 id뿐이므로 id로 동등 조인한 결과가 된다.
- where instructor.id = teaches.id: 같은 id 동등 조인을 카티션 곱과 조건으로 쓴 것이다.
- with temp ... join teaches using (id): instructor의 id, name을 뽑은 뒤 id로 내부 조인하므로 역시 같은 결과이다.
| 상품번호 | 지점 | 수량 |
|---|---|---|
| P1 | 서울 | 3 |
| P1 | 부산 | 2 |
| P2 | 서울 | 4 |
| P2 | 부산 | 1 |
| P3 | 서울 | 6 |
CREATE VIEW 상품현황(상품번호, 지점수, 총수량) AS<보기 3>
SELECT 상품번호, COUNT(DISTINCT 지점), SUM(수량)
FROM 판매
GROUP BY 상품번호;
-- 질의 Q1
SELECT 상품번호
FROM 상품현황
WHERE 지점수 = 2 AND 총수량 >= 5
ORDER BY 상품번호;
-- 삭제문
DELETE FROM 판매
WHERE 상품번호 = ‘P2’ AND 지점 = ‘부산’;
-- 삽입문
INSERT INTO 판매(상품번호, 지점, 수량)
VALUES (‘P3’, ‘부산’, 1);
-- 질의 Q2
SELECT 상품번호
FROM 상품현황
WHERE 지점수 = 2 AND 총수량 >= 5
ORDER BY 상품번호;
결과는 Q1이 P1, P2이고 Q2가 P1, P3이다.
Q1 시점: P1은 지점 2개·총 5, P2는 지점 2개·총 5, P3는 지점 1개·총 6이므로 P1, P2가 조건을 만족한다.
일반 뷰는 조회할 때마다 기본 테이블에서 다시 계산된다. P2 부산 삭제로 P2는 지점 1개·총 4가 되어 빠지고, P3 부산 삽입으로 P3는 지점 2개·총 7이 되어 새로 포함된다.
- Q2를 P1, P2로 본 경우: 뷰는 결과를 저장하지 않으므로 삭제·삽입이 Q2에 그대로 반영된다.
- Q1을 P1, P3로 본 경우: 처음 P3는 서울 한 지점뿐이고, P2는 지점 2개·총 5로 조건을 만족한다.
- Q1에 세 상품을 모두 넣은 경우: 처음 P3는 지점수가 1이라 제외된다.
옳지 않은 것은 분산 투명성이 물리적 위치를 명시해야 함을 의미한다는 설명이다.
분산 투명성은 데이터가 여러 사이트에 분산되어 있다는 사실을 사용자에게 숨기는 성질로, 위치를 명시하지 않아도 되게 하는 것이 목적이다.
- 위치 투명성: 데이터의 저장 사이트를 몰라도 접근할 수 있게 한다.
- 중복 투명성: 복제본의 존재와 일관성 유지를 사용자가 의식하지 않게 한다.
- 단편화 투명성: 나뉘어 저장된 단편을 하나의 전체 릴레이션처럼 다루게 한다.
| 트랜잭션 | 현재 보유한 잠금 | 새로 요청한 잠금 |
|---|---|---|
| T1 | S(A), X(B) | X(C) |
| T2 | S(A), S(C) | X(B) |
| T3 | S(C) | X(A) |
철회해야 할 트랜잭션은 T1이다.
대기 그래프에서 T1은 C에 S 잠금을 가진 T2, T3를 기다리고, T2는 B에 X 잠금을 가진 T1을, T3는 A에 S 잠금을 가진 T1, T2를 기다린다. 순환은 T1과 T2, T1과 T3, T1 → T3 → T2 → T1로 모두 T1을 지난다.
- T2 철회: T1과 T3가 서로 기다리는 순환이 남는다.
- T3 철회: T1과 T2가 서로 기다리는 순환이 남는다.
- 어느 것이든 된다는 설명: T1이 아닌 트랜잭션을 철회하면 위와 같이 순환이 남는다.
• 콘텐츠 메타 데이터는 JSON 문서로 저장하며, 콘텐츠 유형에 따라 저장되는 항목이 다르다.
• 대량의 이용 기록은 행별로 저장하되, 기록의 종류에 따라 각 행을 구성하는 속성이 다르다.
• 사용자와 콘텐츠 간의 팔로우 및 추천 관계를 관리한다.
옳지 않은 것은 같은 컬렉션의 모든 문서가 동일한 구조를 가져야 한다는 설명이다.
문서 기반 데이터베이스는 스키마가 유연하여 같은 컬렉션 안의 문서도 서로 다른 필드를 가질 수 있으며, 유형마다 항목이 다른 콘텐츠 메타 데이터에 적합하다.
- 키-값: 키로 값 전체를 빠르게 조회하지만 값 내부는 불투명하여 내용 조건 검색에는 별도 처리가 필요할 수 있다.
- 컬럼 기반: 행 키로 행을 식별하고 컬럼 패밀리 안의 컬럼 구성은 행마다 달라도 된다.
- 그래프: 개체를 노드, 관계를 간선으로 표현해 팔로우·추천 같은 연결 관계를 다루기에 적합하다.