데이터베이스 이론

데이터베이스 이론은 데이터를 어떤 구조로 나누어 담고, 여러 사람이 동시에 써도 값이 틀어지지 않게 지키는 원리를 다룬다. 실기 시험에서는 스키마(schema)의 종류, 키와 무결성(integrity), 관계대수(relational algebra) 기호, 정규형(normal form) 단계, 트랜잭션(transaction) 특성과 회복 기법이 단답형으로 꾸준히 나오고, 정규화 과정은 표를 주고 몇 정규형인지 묻는 식으로 나온다. SQL 문법은 다음 대주제에서 따로 다룬다.

학습 순서

1. 스키마와 데이터베이스 설계 — 외부·개념·내부 스키마, 설계 순서, E-R(Entity-Relationship, 개체-관계) 다이어그램 기호 (출제 빈도: 높음)
2. 관계형 모델과 키·무결성 — 튜플(tuple)·속성·도메인(domain)·차수(degree)·기수(cardinality), 다섯 가지 키, 무결성 규칙 (출제 빈도: 높음)
3. 관계대수와 관계해석 — σ·π·⋈·÷와 집합 연산, 결과 차수·기수 계산 (출제 빈도: 높음)
4. 이상과 정규화 — 삽입·삭제·갱신 이상(anomaly), 함수적 종속(functional dependency), 1NF부터 BCNF까지 (출제 빈도: 높음)
5. 반정규화·인덱스·뷰·파티션·분산 DB — 성능을 위한 설계와 데이터베이스 객체 (출제 빈도: 보통)
6. 트랜잭션과 회복 — ACID, REDO·UNDO, 즉시(immediate)·지연 갱신(deferred update), 체크포인트(checkpoint), RTO(Recovery Time Objective, 목표 복구 시간)·RPO(Recovery Point Objective, 목표 복구 시점) (출제 빈도: 높음)
7. 동시성 제어: 로킹·타임스탬프 — 2단계 로킹 규약(two-phase locking protocol), 타임스탬프(timestamp) 순서, 로킹 단위(locking granularity) (출제 빈도: 보통)