권한의 연쇄 취소에 따라 C와 D의 권한이 모두 취소된다.
WITH GRANT OPTION으로 전파된 권한은 부여 경로가 기록되며, 상위 부여자의 권한이 REVOKE되면 그로부터 파생된 하위 권한도 연쇄적으로(CASCADE) 취소된다. B의 권한이 사라지면 B가 준 C의 권한, C가 준 D의 권한이 차례로 근거를 잃는다.
- C 유지·D 취소: C의 권한 자체가 B에게서 받은 것이므로 유지될 수 없다.
- C 취소·D 유지: D의 권한은 C를 거쳐 파생된 것이라 C가 잃으면 함께 사라진다.
- C와 D 모두 유지: 다른 경로로 받은 권한이 없으므로 남을 근거가 없다.
트랜잭션 장애는 동시 접근 때문에 생기는 문제가 아니다.
트랜잭션 장애는 논리 오류·입력 오류 등으로 트랜잭션이 비정상 중단되는 것으로, 동시성 제어가 아니라 회복 기법이 다루는 대상이다.
- 갱신분실: 두 트랜잭션이 같은 데이터를 갱신해 한쪽 갱신이 덮어써져 사라진다.
- 모순성: 다른 트랜잭션이 갱신 중인 값을 섞어 읽어 데이터베이스가 불일치 상태가 된다.
- 연쇄복귀: 철회된 트랜잭션이 쓴 값을 읽은 다른 트랜잭션까지 함께 철회해야 한다.
| 현상태 \ 요청로크 | X | S |
|---|---|---|
| X | N | (a) |
| S | (b) | (c) |
| - | (d) | Y |
빈칸 (a)~(d)는 차례로 N, N, Y, Y이다.
공유로크끼리만 공존할 수 있고, 독점로크는 어떤 로크와도 함께 걸릴 수 없다. 로크가 없는 상태에서는 어떤 요청도 허용된다.
- (a) X 보유 중 S 요청: 독점로크와 충돌하므로 N이다.
- (b) S 보유 중 X 요청: 다른 트랜잭션이 읽는 중에는 독점할 수 없으므로 N이다.
- (c) S 보유 중 S 요청: 읽기끼리는 호환되므로 Y이다.
- (d) 로크 없음에서 X 요청: 충돌 대상이 없으므로 Y이다.
트랜잭션 정보는 시스템 카탈로그에 저장되는 내용이 아니다.
시스템 카탈로그(데이터 사전)는 데이터베이스 객체의 정의를 담은 메타데이터 저장소이다. 실행 중인 트랜잭션의 상태는 트랜잭션 관리자와 로그가 관리한다.
- 릴레이션 정보: 릴레이션 이름·속성·도메인·키 등이 저장된다.
- 인덱스 정보: 인덱스 이름, 대상 속성, 구조 등이 저장된다.
- 뷰 정보: 뷰 이름과 정의 질의가 저장된다.
데이터 웨어하우스는 의사결정 지원을 위한 주제 지향적·통합적·시간 변이적 데이터의 집합체이다.
여기에 비휘발성을 더한 네 가지가 대표 특성이며, 과거부터 축적된 이력 데이터를 분석용으로 통합 보관한다.
- 부품조달·생산계획·납품·재고를 처리하는 솔루션: 공급망 관리(SCM)에 대한 설명이다.
- 양식·보고서·문서 보관 관리: 문서관리 시스템에 대한 설명이다.
- 가장 최신의 정보를 제공하는 정보시스템: 웨어하우스는 최신 값보다 시간에 따른 이력 데이터를 다루므로 맞지 않으며, 운영계 정보시스템에 가깝다.
B → C
C → D
B → C라는 부분 함수 종속이 있으므로 이 릴레이션은 제1정규형까지만 만족한다.
기본키 (A, B)의 일부인 B만으로 C가 결정되므로, 비주요 속성이 기본키에 완전 함수 종속해야 한다는 제2정규형 조건을 위반한다.
- 제2정규형: 부분 종속 B → C 때문에 만족하지 않는다.
- 제3정규형: 제2정규형이 아닐 뿐 아니라 C → D라는 이행 종속도 있다.
- 보이스/코드 정규형: 결정자 B와 C가 후보키가 아니므로 만족하지 않는다.

독립 릴레이션이 반드시 필요한 것은 M:N 관계 R2, 다중값 속성 s, 약한 개체 C이다.
개체 A·B도 당연히 릴레이션이 되지만, 핵심은 1:N 관계처럼 외래키로 흡수할 수 없어 반드시 별도 릴레이션으로 분리해야 하는 요소를 가려내는 것이다. M:N 관계는 양쪽 키를 묶은 별도 릴레이션으로, 다중값 속성은 소유 개체의 키와 값으로 이루어진 별도 릴레이션으로 분리해야 하며, 약한 개체 C는 식별 소유자 A의 키를 포함한 자체 릴레이션이 된다.
- R1, R2, R3 묶음: R1은 1:N 관계라 N쪽 B에 외래키로 흡수되고, 식별 관계 R3도 약한 개체 C의 릴레이션에 흡수되므로 별도 릴레이션이 필요 없다.
- R1, R3, B 묶음: R1과 R3은 외래키로 흡수되는 관계라 독립 릴레이션이 필수가 아니다.
- R3, A, C 묶음: 식별 관계 R3은 C의 릴레이션에 흡수되며, M:N 관계 R2와 다중값 속성 s가 빠져 있다.
〈학과〉
| 학과번호 | 학과명 | 전화번호 | 위치 |
|---|---|---|---|
| 1 | 전자계산학과 | 750-8446 | 자4-410 |
| 2 | 컴퓨터공학과 | 750-6380 | 공6-205 |
| 3 | 전자공학과 | 750-6320 | 공4-101 |
| 4 | 전기공학과 | 750-7432 | 공4-230 |
| 학번 | 이름 | 학년 | 나이 | 학과번호 |
|---|---|---|---|---|
| 100 | 이기자 | 3 | 22 | 1 |
| 101 | 박문수 | 2 | 22 | 1 |
| 102 | 정도령 | 2 | 21 | 3 |
| 103 | 강태공 | 1 | 20 | 4 |
컴퓨터공학과의 학과번호를 5로 바꾸는 수정만 성공한다.
학과번호 2(컴퓨터공학과)를 참조하는 학생이 없고 5는 학과 테이블에 없는 값이므로, 기본키 중복도 참조 무결성 위반도 생기지 않는다.
- 학번 100 학생의 학과번호를 5로 수정: 학과 테이블에 학과번호 5가 없어 외래 키 제약(참조 무결성)을 위반한다.
- 컴퓨터공학과의 학과번호를 3으로 수정: 3은 이미 전자공학과의 기본키이므로 중복되어 키 제약을 위반한다.
- 학번 100을 103으로 수정: 103은 이미 강태공의 학번이라 기본키 중복이다.
// 교수ID, 교수이름, 학과, 전화번호
Student (SID, SName, Dept, Addr, PID)
// 학생ID, 학생이름, 학과, 주소, 학생지도교수ID
Club (CID, ClubName, SID, Room, Phone, PID)
// 동아리ID, 동아리이름, 동아리회장, 동아리방,
전화번호, 지도교수ID
StuClub (SID, CID, Year)
// 학생ID, 동아리ID, 가입연도
SELECT DISTINCT Student.SName
FROM Student WHERE NOT EXISTS (
SELECT * FROM Club
WHERE NOT EXISTS
( SELECT *
FROM StuClub
WHERE Student.SID = StuClub.SID
AND Club.CID = StuClub.CID ));
이 질의는 모든 동아리에 가입한 학생의 이름을 구한다.
NOT EXISTS를 이중으로 쓴 형태는 관계대수의 나눗셈(division)을 표현하는 전형적 방법이다. ‘그 학생이 가입하지 않은 동아리가 하나도 없는’ 학생, 즉 모든 동아리에 가입한 학생만 남는다.
- 어떤 동아리에도 가입하지 않은 학생: 가입 기록이 없으면 가입하지 않은 동아리가 존재하므로 바깥 조건에서 제외된다.
- 존재하지 않는 동아리에 가입한 학생: 질의는 Club 테이블에 있는 동아리만 대상으로 검사한다.
- 학생ID와 동아리ID가 같지 않은 학생: 질의는 두 ID 값을 서로 비교하지 않는다.
응답이 하나라도 ‘Not OK’이면 조정자는 rollback을 결정하므로, 모두 ‘Not OK’일 때만 rollback한다는 설명이 옳지 않다.
2-단계 완료 규약은 준비 단계에서 참여 시스템들의 응답을 모은 뒤, 전원이 OK일 때만 commit하고 그 외에는 rollback하여 분산 트랜잭션의 원자성을 보장한다.
- 연동된 데이터베이스에서 원자성 지원: 규약의 목적 그대로이다.
- 조정자가 commit·rollback의 일치를 보장: 조정자가 하나의 결정을 모든 참여자에게 통보한다.
- 모든 응답이 OK일 때만 commit: 올바른 결정 규칙이다.
데이터 독립성은 데이터 구조가 변경되어도 응용 프로그램이 영향을 받지 않는 것이므로, 방향을 거꾸로 쓴 설명이 옳지 않다.
3단계 스키마 구조에서 하위 스키마를 바꾸어도 상위 스키마와 응용 프로그램을 고칠 필요가 없는 성질로, 논리적·물리적 데이터 독립성으로 나뉜다.
- DBMS가 추구하는 목적: 데이터 독립성은 DBMS 도입의 핵심 목표이다.
- 물리적 데이터 독립성의 정의: 저장 구조·접근 방법을 바꿔도 응용 프로그램을 수정하지 않는 능력으로 옳다.
- 뷰를 이용한 논리적 독립성: 개념 스키마가 바뀌어도 뷰 정의를 조정해 기존 응용 프로그램을 보호할 수 있다.
즉시 갱신 기법은 undo를 위해 변경 전 값도 로그에 기록해야 하므로, 변경 후 값만 있으면 된다는 설명이 옳지 않다.
즉시 갱신은 commit 전에도 데이터베이스에 반영하므로 실패 시 미완료 트랜잭션은 이전 값으로 undo, 완료 트랜잭션은 이후 값으로 redo한다. 반면 지연 갱신은 commit 후에야 반영하므로 redo만 필요하다.
- 지연 갱신에서 start와 commit이 모두 기록된 트랜잭션: 반영 완료를 보장할 수 없으므로 redo한다.
- 즉시 갱신에서 start와 commit이 모두 기록된 트랜잭션: 완료된 트랜잭션이므로 redo한다.
- 지연 갱신의 undo 불필요: commit 전에는 데이터베이스를 바꾸지 않으므로 되돌릴 것이 없다.
트랜잭션의 원자성은 로그 파일로 보장한다.
로그에 기록된 변경 전 값으로 미완료 트랜잭션을 undo하여 ‘전부 반영 아니면 전혀 반영 안 함’을 실현한다.
- 데이터 파일: 실제 데이터를 저장할 뿐 변경 이력을 갖지 않는다.
- 컨트롤 파일: 데이터베이스 구조·파일 위치 등 제어 정보를 담는다.
- 백업 파일: 매체 장애에 대비한 복사본으로, 개별 트랜잭션의 철회에는 쓰이지 않는다.
B+-트리는 내부 노드와 리프 노드의 구조가 다르므로, 두 트리 모두 같다는 설명이 옳지 않다.
B+-트리의 내부 노드는 키와 트리 포인터만 갖는 인덱스 역할을 하고, 리프 노드는 키와 데이터 포인터를 가지며 다음 리프를 가리키는 포인터로 연결된다. B-트리는 내부 노드도 데이터 포인터를 가져 리프와 구조가 같다.
- 내부 노드의 최소 트리 포인터 수: 루트를 제외하면 두 트리 모두 이상을 유지한다.
- 모든 리프가 같은 레벨: 두 트리 모두 균형 트리이다.
- 범위 검색 성능: B+-트리는 연결된 리프를 순차로 따라가면 되므로 더 우수하다.
DDL 컴파일러는 DBMS의 소프트웨어 모듈이며 데이터베이스에 저장되는 요소가 아니다.
DDL 컴파일러는 스키마 정의문을 처리해 그 결과(메타데이터)를 시스템 카탈로그에 저장하는 프로그램이다.
- 메타데이터: 데이터에 관한 데이터로 카탈로그에 저장된다.
- 데이터 디렉토리: 데이터 사전 정보의 위치·접근 정보를 담아 데이터베이스에 저장된다.
- 트리거: 정의가 데이터베이스 객체로 저장되어 조건이 발생하면 실행된다.
Apriori 알고리즘은 연관 규칙(association rules) 탐사의 대표 알고리즘이다.
최소 지지도를 넘는 빈발 항목 집합을 크기 순으로 찾되, 빈발하지 않은 집합의 상위 집합은 후보에서 제외해 탐색을 줄인다.
- clustering: 유사한 데이터를 묶는 군집화로 k-means 등이 대표적이다.
- classification: 레이블을 예측하는 분류로 의사결정나무 등이 대표적이다.
- neural network: 연결 가중치를 학습하는 예측 모델로 apriori와 무관하다.
〈지도〉
| 학번 | 지도교수 | 학과 |
|---|---|---|
| 2006001 | 이대용 | 컴퓨터교육과 |
| 2006002 | 이대용 | 컴퓨터교육과 |
| 2006003 | 김영희 | 컴퓨터공학과 |
| 2006004 | 김철수 | 컴퓨터교육과 |
학번 -> 지도교수, 학번 -> 학과, 지도교수 -> 학과
교수의 소속 정보를 지우려면 학생 투플을 연쇄 삭제해야 한다는 서술은 이상 현상에 해당하지 않는다.
‘지도’에는 학번 → 지도교수 → 학과의 이행 종속이 있어 삽입·삭제·갱신 이상이 생긴다. 삭제 이상은 학생 투플을 지울 때 교수 정보가 함께 사라지는 것이지, 교수 정보 삭제가 학생 삭제를 강제하는 것이 아니다.
- 지도학생이 없는 교수의 소속 삽입 불가: 기본키인 학번 값이 없어 삽입할 수 없는 삽입 이상이다.
- 2006004 학생 삭제로 김철수 교수의 소속 정보 손실: 삭제 이상이다.
- 이대용 교수의 소속 변경 시 두 투플 모두 수정: 하나만 고치면 불일치가 생기는 갱신 이상이다.
REFERENCES 기본테이블 [ (열_이름_리스트) ]
[ ON DELETE 옵션 ]
[ ON UPDATE 옵션 ]
CHECK는 참조 동작 옵션이 아니라 별도의 무결성 제약 조건이다.
ON DELETE·ON UPDATE 뒤에는 참조되는 투플이 삭제·수정될 때의 참조 동작으로 NO ACTION, CASCADE, SET NULL, SET DEFAULT 등을 쓴다.
- NO ACTION: 참조하는 투플이 있으면 삭제·수정을 거부한다.
- CASCADE: 참조하는 투플도 함께 삭제·수정한다.
- SET NULL: 참조하는 외래 키 값을 NULL로 바꾼다.
차례로 삽입하면 최종 루트노드에는 키 8만 남는다.
차수 3이므로 한 노드의 키는 최대 2개이고, 3개가 되면 분할한다. 리프 분할 시 왼쪽에 두 키를 남기고 그 최댓값을 부모로 복사하며, 내부 노드 분할 시 가운데 키를 부모로 올린다.
13, 8, 4 삽입: [4, 8 | 13]으로 분할, 루트 [8].
11 삽입: 리프 [11, 13].
6 삽입: [4, 6, 8]이 [4, 6 | 8]로 분할, 루트 [6, 8].
19 삽입: [11, 13, 19]가 [11, 13 | 19]로 분할되어 13이 올라가고, 넘친 루트 [6, 8, 13]의 가운데 키 8이 새 루트가 된다.
16, 10 삽입: 리프 [16, 19]와 [10, 11 | 13] 분할로 하위 내부 노드만 [11, 13]이 되고 루트 [8]은 그대로이다.
- 11: 마지막 분할로 오른쪽 내부 노드에 올라갈 뿐 루트에는 없다.
- 13: 오른쪽 내부 노드에 남는 키이다.
- 19: 리프에만 존재한다.
㉡ SELECT DISTINCT DEPT FROM STUDENT;
㉢ SELECT NAME FROM STUDENT WHERE DEPT=‘영문학과’;
세 질의의 결과 투플 수는 차례로 200, 3, 50이다.
SQL의 SELECT는 기본적으로 중복을 제거하지 않으며, DISTINCT를 붙여야 중복 행이 제거된다.
- ㉠: 모든 학생의 학과명을 그대로 출력하므로 50+100+50 = 200개이다.
- ㉡: 서로 다른 학과명만 남기므로 영문학과·법학과·수학과 3개이다.
- ㉢: 영문학과 학생의 이름만 고르므로 50개이다.