차 례

제1장 데이터베이스 개요
1. 데이터베이스 정의...........................................................................13
2. 데이터베이스 특징
3. 데이터베이스 모델

제2장 정보처리 환경
1. 정보처리시스템
2. 파일시스템(file system)
3. 데이터베이스 관리 시스템(DBMS)

제3장 사용자(user)
1. 말단 사용자(end user)....................................................................28
2. 응용프로그래머(application programmer)
3. 데이터베이스 관리자(DBA; database administrator)

제4장 속성/개체/릴레이션

제5장 키(key)
1. 후보키, 기본키, 대체키...................................................................32
2. 슈퍼키(superkey)
3. 외래키(foreign key)와 복합키(composite key)

제6장 관계 데이터 모델
1. 속성(attribute)................................................................................39
2. 도메인(domain)
3. 릴레이션(relation)
4. 무결성 제약(integrity constraint)

제7장 스키마(schema)
1. 외부스키마(external schema)...........................................................55
2. 개념스키마(conceptual schema)
3. 내부스키마(internal schema)
4. 사상(mapping)
5. 데이터베이스에서 데이터 독립성

제8장 데이터 사전

제9장 DBMS

제10장 데이터 모델링

제11장 개체-관계 모델
1. 개요..............................................................................................77
2. E-R 다이어그램 표기법
3. 관계타입의 유형
4. E-R 다이어그램에서 개체 참여횟수 표현
5. 관계차수(relationship degree)..........................................................86
6. 관계 스키마 변환 방법

제12장 확장 ER 모델......................................................................136

제13장 까마귀발 모델.....................................................................146

제14장 SQL
1. 데이터 정의어(DDL; data definition language)................................149
2. 데이터 조작어(DML; data manipulation language)..........................180
3. 데이터 제어어(DCL; data control language)...................................283

제15장 관계대수
1. 학습목표.......................................................................................284
2. 일반 집합연산자
3. 순수 관계연산자............................................................................295
4. 외부조인(outer join)......................................................................352

제16장 관계해석.............................................................................365

제17장 SQL 뷰(view)
1. 뷰의 생성 및 특징.........................................................................368
2. 뷰의 삭제
3. 뷰의 조작
4. 뷰의 제약
5. 뷰의 장단점

제18장 내장 SQL(embedded SQL)..................................................386

제19장 커서(cursor)
1. 커서 개요.....................................................................................389
2. 커서 구문

제20장 질의 최적화..........................................................................................399

제21장 관계 데이터베이스 정규화
1. 이상(anomaly)...............................................................................433
2. 정규화(normalization)
3. 정규형(normal form)
4. 함수종속(FD; functional dependency)
5. 완전함수종속 / 부분함수종속
6. 제1정규형(1NF; first normal form)..................................................439
7. 제2정규형(2NF; second normal form)
8. 제3정규형(3NF; third normal form)
9. 보이스/코드 정규형(BCNF; boyce/codd normal form)
10. 제4정규형(4NF)............................................................................451
11. 제5정규형(5NF)

제22장 역정규화(denormalization)

제23장 함수종속과 추론규칙
1. 암스트롱의 공리(Armstrong's axiom)..............................................509
2. 폐포(closure)
3. 후보키 찾는 방법
4. 최소집합(minimal set) / 최소덮개(minimal cover) / canonical cover

제24장 데이터베이스 설계

제25장 트랜잭션(transaction)............................................................................558

제26장 회복(recovery)
1. 회복 기법을 이해하기 위한 몇 가지 개념........................................570
2. 즉시갱신 회복..............................................................................580
3. 지연갱신 회복
4. 검사점(checkpoint) 회복

제27장 ARIES 회복..........................................................................................612

제28장 그림자 페이징 회복...............................................................................618


제29장 병행제어
1. 트랜잭션이 동시에 실행되면 발생될 수 있는 문제.............................624
2. 트랜잭션 스케줄

제30장 충돌 직렬 / 뷰 직렬.............................................................................664

제31장 로킹(locking, 잠금)
1. Lock의 타입과 성질......................................................................675
2. 2단계로킹규약(2PLP)
3. 엄격한 2단계로킹규약(2PLP)

제32장 교착상태(deadlock)...............................................................................694


제33장 로킹 단위
1. 잠금 단위(locking granularity).......................................................706
2. 다중단위로킹(multiple granularity locking)
3. 의도로크(intention lock)

제34장 타임스탬프 순서 기법............................................................................714


제35장 다중버전 병행제어
1. MVCC 개요.................................................................................720
2. MVCC에서 타임스탬프 종류
3. 다중버전 타임스탬프 순서 규약

제36장 낙관적 병행제어....................................................................................723

제37장 트랜잭션 격리수준.................................................................................727

제38장 트리거.................................................................................................745

제39장 튜닝....................................................................................................763

제40장 보안 및 권한
1. 데이터베이스 보안........................................................................772
2. 데이터베이스 암호화
3. Grant, Deny, Revoke

제41장 보조저장장치
1. RAID...........................................................................................802
2. 플래시(flash) 메모리

제42장 파일조직과 인덱스
1. 순차 방법.....................................................................................817
2. 인덱스 방법(indexed method)

제43장 확장성 해싱
1. 확장성 해싱 개요..........................................................................874
2. 확장성 해싱 용어 정리

제44장 데이터베이스 구조
1. 클라이언트-서버 구조....................................................................886

제45장 OLTP, OLAP, DW
1. OLTP, OLAP................................................................................894
2. 데이터 웨어하우스(data warehouse)
3. 사실테이블과 차원테이블
4. 스타 스키마(star schema)
OLAP 연산

제46장 빅데이터(big data)
1. 개요..............................................................................................908
2. NoSQL이란?
3. 아파치 하둡(apache hadoop)

제47장 데이터마이닝
1. 데이터마이닝 정의........................................................................928
2. 데이터마이닝(data mining) 기법
3. 기계학습(machine learning) - 인공지능 분야


제48장 모바일 데이터베이스..............................................................................941

제49장 XML과 데이터베이스
1. XML 문서구조...............................................................................943
2. XML 문서 저장 방법
3. XML 질의어

제50장 분산 데이터베이스
1. 분산 데이터베이스시스템의 투명성..................................................955
2. 분산 데이터베이스시스템의 장단점
3. 분산 데이터베이스 구조
4. 2-단계완료규약(two-phase commit protocol)

제51장 새로운 데이터베이스
1. 공간 데이터베이스(spatial DBMS)..................................................972
2. 지리공간 자료(geospatial data)
3. 지리정보시스템(GIS)의 특수 데이터 연산
4. 주기억장치 데이터베이스

부록1. 종합문제
기출문제...........................................................................................982

부록2. 실전모의고사
실전모의고사 1.................................................................................994
실전모의고사 2
실전모의고사 3
실전모의고사 1 해설 및 정답............................................................1018
실전모의고사 2 해설 및 정답
실전모의고사 3 해설 및 정답