목차
Part 01 기본편
Chapter 01 정보 환경 ... 3
1.1 정보 처리 시스템 ... 2
1.1.1 정보와 데이타 ... 2
1.1.2 정보 시스템 ... 4
1.2 데이타 처리 시스템 ... 6
1.2.1 일괄 처리 시스템 ... 7
1.2.2 온라인 처리 시스템 ... 8
1.2.3 분산 처리 시스템 ... 10
Chapter 02 데이타베이스 개념 ... 15
2.1 데이타베이스의 정의 ... 15
2.2 데이타베이스의 특성 ... 17
2.3 데이타베이스의 구성 요소 ... 18
2.3.1 개체 ... 19
2.3.2 관계 ... 20
2.4 데이타베이스의 구조 ... 21
Chapter 03 데이타베이스 관리 시스템 ... 25
3.1 데이타베이스 관리 시스템의 발전 배경 ... 25
3.1.1 데이타 종속성 ... 26
3.1.2 데이타 중복성 ... 26
3.2 데이타베이스 관리 시스템의 정의 ... 29
3.3 데이타베이스 관리 시스템의 필수 기능 ... 30
3.4 데이타베이스 관리 시스템의 장단점 ... 32
3.4.1 데이타베이스 관리 시스템의 장점 ... 32
3.4.2 데이타베이스 관리 시스템의 단점 ... 33
3.5 데이타 독립성 ... 34
3.5.1 논리적 데이타 독립성 ... 35
3.5.2 물리적 데이타 독립성 ... 35
3.6 데이타베이스 관리 시스템의 역사 ... 37
Chapter 04 데이타베이스 시스템의 구성 ... 41
4.1 3단계 데이타베이스 ... 42
4.2 데이타 언어 ... 47
4.2.1 데이타 정의어 ... 47
4.2.2 데이타 조작어 ... 48
4.2.3 데이타 제어어 ... 50
4.3 사용자 ... 50
4.4 DBMS ... 51
4.5 데이타베이스 관리자 ... 54
4.6 하드웨어 ... 55
Chapter 05 데이타 모델링 ... 59
5.1 데이타의 세계 ... 59
5.2 데이타 모델의 개념 ... 61
5.3 개체 타입 ... 63
5.4 관계 타입 ... 66
5.4.1 관계 타입과 인스턴스 ... 66
5.4.2 관계 타입의 유형 ... 67
5.4.3 관계 타입의 특성 ... 69
5.5 개체-관계 모델 ... 70
5.5.1 E-R 다이어그램 ... 70
5.5.2 개체 타입과 키 애트리뷰트 ... 72
5.5.3 약한 개체 타입 ... 72
5.5.4 E-R 다이어그램 표기법 ... 73
5.6 논리적 데이타 모델 ... 75
Chapter 06 데이타베이스의 저장과 접근 ... 81
6.1 데이타베이스의 저장 ... 81
6.2 데이타베이스의 접근 ... 83
6.2.1 디스크 관리자 ... 84
6.2.2 화일 관리자 ... 85
6.3 페이지 세트와 화일 ... 86
6.4 화일의 조직 방법 ... 93
6.4.1 순차 방법 ... 94
6.4.2 인덱스 방법 ... 95
6.4.3 해싱 방법 ... 108
Chapter 07 관계 데이타 구조 ... 115
7.1 애트리뷰트와 도메인 ... 116
7.2 릴레이션의 개념 ... 118
7.3 릴레이션의 특성 ... 121
7.4 관계 데이타베이스 ... 125
Chapter 08 관계 데이타 제약 ... 129
8.1 기본키 ... 129
8.2 외래키 ... 132
8.3 무결성 제약 ... 133
Chapter 09 관계 데이타 연산 ... 137
9.1 관계 대수 ... 138
9.1.1 일반 집합 연산자 ... 138
9.1.2 순수 관계 연산자 ... 141
9.1.3 근원 연산과 복합 연산 ... 148
9.1.4 관계 대수의 확장 ... 149
9.1.5 관계 대수의 질의문 표현 ... 152
9.2 관계 해석 ... 153
9.2.1 투플 관계 해석 ... 154
9.2.2 투플 관계 해석식의 질의문 표현 ... 157
9.2.3 도메인 관계 해석 ... 158
9.2.4 도메인 관계 해석식을 이용한 질의문 표현 ... 160
9.3 QBE ... 161
9.3.1 데이타 검색 ... 162
9.3.2 데이타의 삽입 ... 165
9.3.3 데이타의 삭제 ... 166
9.3.4 데이타의 갱신 ... 166
Chapter 10 SQL ... 171
10.1 SQL 데이타 정의문 ... 172
10.1.1 스키마와 카탈로그 ... 172
10.1.2 도메인 정의문 ... 173
10.1.3 기본 테이블의 생성 ... 175
10.1.4 기본 테이블의 제거와 변경 ... 177
10.2 SQL 데이타 조작문 ... 178
10.2.1 데이타 검색 ... 179
10.2.2 데이타의 갱신 ... 194
10.2.3 데이타의 삽입 ... 195
10.2.4 데이타의 삭제 ... 197
10.3 SQL 뷰 ... 199
10.3.1 뷰의 생성 ... 199
10.3.2 뷰의 제거 ... 201
10.3.3 뷰의 조작 연산 ... 202
10.3.4 뷰의 장단점 ... 204
10.4 삽입 SQL ... 205
10.4.1 응용 프로그램의 특징 ... 206
10.4.2 커서가 필요 없는 데이타 조작 ... 208
10.4.3 커서를 이용하는 데이타 조작 ... 209
10.4.4 다이내믹 SQL ... 211
Chapter 11 데이타 종속성과 정규화 ... 215
11.1 데이타의 논리적 표현 ... 215
11.2 함수 종속 ... 218
11.3 기본 정규형 ... 221
11.3.1 제1정규형(1NF : First Normal Form) ... 222
11.3.2 제2정규형(2NF : Second Normal Form) ... 225
11.3.3 제3정규형(3NF : Third Normal Form) ... 228
11.3.4 보이스／코드 정규형 ... 229
11.4 고급 정규형 ... 232
11.4.1 제4정규형 ... 232
11.4.2 제5정규형 ... 237
11.5 정규형 간의 관계 ... 242
Chapter 12 데이타베이스 설계 ... 247
12.1 데이타베이스 설계 환경 ... 248
12.1.1 데이타베이스 생명 주기 ... 248
12.1.2 데이타베이스 설계 단계 ... 249
12.1.3 데이타베이스 설계 고려 사항 ... 251
12.2 요구 조건 분석 ... 252
12.2.1 정보의 내용과 처리 요구 조건의 수집 ... 252
12.2.2 범 기관적 경영 목표와 제약 조건의 식별 ... 252
12.2.3 공식적인 요구 조건 명세의 작성 ... 253
12.2.4 요구 조건 명세의 검토 ... 253
12.3 개념적 설계 ... 254
12.3.1 개념적 스키마 모델링 ... 254
12.3.2 트랜잭션 모델링 ... 257
12.4 논리적 설계 ... 258
12.4.1 논리적 설계 단계 ... 258
12.4.2 관계 데이타 모델로의 변환 예 ... 259
12.5 물리적 설계 ... 262
12.5.1 저장 레코드의 양식 설계 ... 262
12.5.2 레코드 집중의 분석 및 설계 ... 263
12.5.3 접근 경로 설계 ... 263
12.6 데이타베이스 구현 ... 265
Chapter 13 객체 데이타베이스 ... 269
13.1 새로운 데이타베이스 응용 ... 269
13.2 객체 데이타 모델 ... 271
13.2.1 객체와 객체 식별자 ... 271
13.2.2 애트리뷰트와 메소드 ... 272
13.2.3 클래스 ... 275
13.2.4 클래스 계층과 상속 ... 276
13.2.5 복합 객체 ... 279
13.3 ODMG의 ODBMS ... 281
13.3.1 ODMG 객체 모델과 ODL ... 282
13.3.2 OQL ... 285
Chapter 14 객체-관계 데이타베이스 ... 289
14.1 객체-관계 데이타베이스의 배경 ... 289
14.2 객체-관계 데이타베이스와 SQL ... 290
14.3 SQL:1999／2003의 관계적 특징 ... 291
14.3.1 새로운 데이타 타입 ... 291
14.3.2 새로운 조건식 ... 295
14.4 SQL:1999／2003의 객체 지향적 특징 ... 297
14.4.1 사용자 정의 타입 ... 297
14.4.2 테이블 정의 ... 301
14.4.3 참조 애트리뷰트 ... 303
14.4.4 참조 타입 ... 305
14.4.5 테이블 상속 ... 307
14.4.6 집단 타입 ... 308
14.5 ODBMS와 ORDBMS ... 311
14.5.1 ODBMS와 ORDBMS의 유사점 ... 311
14.5.2 ODBMS와 ORDBMS의 차이점 ... 311
Chapter 15 XML과 데이타베이스 ... 315
15.1 반구조화 데이타 ... 316
15.2 XML 데이타 모델 ... 320
15.3 DTD와 XML 스키마 ... 324
15.3.1 XML DTD ... 324
15.3.2 XML 스키마 ... 330
15.4 XML 문서와 데이타베이스 ... 337
15.4.1 XML 문서의 저장 방법 ... 337
15.4.2 관계 데이타베이스로부터 XML 문서의 추출 ... 338
15.5 XML 데이타 처리 ... 339
15.5.1 XPath ... 339
15.5.2 XQuery ... 341
15.5.3 XSLT ... 343
15.5.4 SQL／XML ... 345
Part 02 고급편
Chapter 16 질의어 처리 ... 352
16.1 질의어 처리 단계 ... 352
16.2 질의어 최적화 ... 354
16.2.1 질의문의 내부 표현 ... 355
16.2.2 효율적 내부 형태로 변환 ... 357
16.2.3 후보 프로시저 선정 ... 359
16.2.4 질의문 계획의 평가 및 결정 ... 360
16.3 내부 형태 변환 규칙 ... 362
16.4 질의문 분해 ... 367
16.5 관계 대수 연산자의 구현 ... 371
16.5.1 실렉트 연산의 구현 ... 371
16.5.2 조인 연산의 구현 ... 372
16.5.3 프로젝트 연산의 구현 ... 375
16.6 비용 함수 ... 376
16.7 의미적 질의어 최적화 ... 377
Chapter 17 회복 ... 379
17.1 장애와 회복 ... 379
17.2 데이타베이스 저장 연산 ... 381
17.3 트랜잭션 ... 384
17.3.1 트랜잭션의 특성 ... 384
17.3.2 트랜잭션 상태 ... 388
17.4 로그 이용 회복 ... 390
17.4.1 데이타베이스 로그 ... 390
17.4.2 지연 갱신의 회복 ... 392
17.4.3 즉시 갱신의 회복 ... 396
17.5 검사시점 회복 ... 398
17.6 그림자 페이징 기법 ... 400
17.7 미디어 회복 ... 403
17.8 회복 기법의 구현 ... 404
17.8.1 로그 레코드 버퍼링 ... 404
17.8.2 데이타베이스 버퍼링 ... 405
17.9 다중 데이타베이스 트랜잭션의 회복 ... 406
Chapter 18 병행 제어 ... 409
18.1 복수 사용자 DBMS ... 409
18.2 무제어 동시 공용의 문제점 ... 411
18.3 트랜잭션 스케줄 ... 414
18.3.1 직렬 가능 스케줄 ... 414
18.3.2 스케줄 동등과 직렬 가능 스케줄 ... 417
18.3.3 스케줄의 직렬 가능성 검사 ... 421
18.3.4 직렬 가능성 이용 ... 423
18.4 로킹 기법 ... 424
18.4.1 Lock의 성질과 타입 ... 424
18.4.2 2단계 로킹 규약 ... 428
18.5 교착상태 ... 432
18.6 로킹 단위 ... 435
18.7 타임스탬프 순서 기법 ... 440
18.7.1 타임스탬프 순서 규약 ... 442
18.7.2 토마스의 기록 규칙 ... 443
18.8 다중 버전 병행 제어 ... 445
18.9 낙관적 병행 제어 ... 446
18.10 팬텀 충돌 ... 450
18.11 삽입／삭제 연산과 병행 제어 ... 452
Chapter 19 무결성과 보안 ... 455
19.1 무결성 서브시스템 ... 455
19.2 무결성 규정 ... 456
19.2.1 개념 ... 456
19.2.2 무결성 규정의 유형 ... 458
19.3 무결성 규정의 명세 ... 461
19.3.1 트리거 ... 461
19.3.2 SQL에서의 무결성 규정 ... 462
19.4 보안의 개념 ... 464
19.5 데이타베이스 보안의 구현 ... 466
19.5.1 데이타베이스 접근 제어 ... 466
19.5.2 데이타베이스 접근 제어 모델 ... 467
19.5.3 신분증과 인증 ... 468
19.5.4 보안 서브시스템 ... 469
19.6 권한 부여 명세 기법 ... 471
19.6.1 뷰 기법 ... 472
19.6.2 GRANT／REVOKE 기법 ... 472
19.6.3 필수 접근 제어 ... 474
19.7 통계 데이타베이스 ... 475
19.8 데이타 암호화 ... 482
19.8.1 암호화 시스템 ... 482
19.8.2 암호화 기법 ... 483
19.8.3 DES ... 484
19.8.4 공개키 암호화 기법 ... 487
Chapter 20 분산 데이타베이스 ... 491
20.1 분산 데이타베이스 시스템의 개념 ... 491
20.1.1 분산 데이타베이스 시스템의 정의 ... 491
20.1.2 분산 데이타베이스 시스템의 목표 ... 493
20.1.3 분산 데이타베이스 시스템의 장단점 ... 495
20.1.4 네트워크 유형 ... 497
20.2 분산 데이타베이스의 구조 ... 500
20.2.1 참조 구조 ... 500
20.2.2 클라이언트-서버 구조 ... 503
20.2.3 데이타 단편화 ... 505
20.3 분산 질의어 처리 ... 510
20.3.1 중복과 단편에 대한 질의어 처리 ... 510
20.3.2 단순 조인 처리 ... 511
20.3.3 병렬 조인 ... 512
20.3.4 세미조인 전략 ... 512
20.4 분산 트랜잭션 ... 514
20.4.1 분산 트랜잭션 시스템 모델 ... 514
20.4.2 분산 시스템 장애 ... 515
20.5 완료 규약 ... 516
20.5.1 2-단계 완료 규약 ... 517
20.5.2 장애 처리 ... 519
20.6 조정자 선출 ... 522
20.6.1 예비 조정자 ... 522
20.6.2 새로운 조정자 선출 알고리즘 ... 523
20.7 분산 병행 제어 ... 524
20.7.1 로킹 기법 ... 524
20.7.2 타임 스탬프 기법 ... 527
20.8 분산 교착상태 관리 ... 528
20.9 카탈로그 관리 ... 534
20.9.1 카탈로그의 내용 ... 535
20.9.2 카탈로그의 분산 ... 536
Chapter 21 데이타 웨어하우스와 데이타 마이닝 ... 539
21.1 의사결정 지원 시스템 ... 539
21.2 데이타 웨어하우스 ... 542
21.3 OLAP과 다차원 데이타 모델 ... 545
21.3.1 사실 테이블과 차원 테이블 ... 546
21.3.2 스타 스키마 ... 549
21.4 다차원 집계 질의 ... 551
21.4.1 집계(aggregation) 연산 ... 551
21.4.2 ROLLUP과 CUBE 연산자 ... 554
21.4.3 CUBE 연산자를 이용한 실체화된 뷰 ... 558
21.5 OLAP의 구현 ... 559
21.5.1 ROLAP과 MOLAP ... 559
21.5.2 OLAP 시스템의 요건 ... 560
21.5.3 OLAP의 구현 기법 ... 561
21.6 데이타 마이닝 기법 ... 562
21.6.1 데이타 마이닝 ... 562
21.6.2 연관 규칙(association rules) ... 563
21.6.3 순차 패턴(sequential patterns) ... 566
21.6.4 분류 규칙(classification rules) ... 566
21.6.5 기계 학습(machine learning) ... 567
Chapter 22 전자 상거래 ... 573
22.1 전자 상거래의 개념 ... 573
22.1.1 전자 상거래의 정의 ... 573
22.1.2 전자 상거래의 연혁 ... 574
22.1.3 전자 상거래의 장단점 ... 576
22.2 전자 상거래의 유형 ... 578
22.2.1 B2B(Business To Business) ... 579
22.2.2 B2C(Business To Consumer) ... 580
22.2.3 인트라넷과 엑스트라넷(Intranet and Extranet) ... 581
22.3 전자 상거래의 구조 ... 582
22.3.1 기본 인터넷 서비스 ... 583
22.3.2 트랜잭션 서비스 ... 584
22.3.3 전자 상거래 비즈니스 서비스 ... 585
22.4 전자 상거래의 보안 ... 586
22.4.1 전자 상거래 온라인 트랜잭션 ... 586
22.4.2 인증 ... 588
22.4.3 암호화 ... 589
22.4.4 트랜잭션 보안 ... 591
22.4.5 자원 보안 ... 592
22.5 웹 결제 시스템 ... 593
22.5.1 디지털 현금(digital cash) ... 594
22.5.2 신용카드 ... 595
22.5.3 전자 지갑 ... 596
22.6 전자 상거래 데이타베이스 설계 ... 596
Chapter 23 최신 데이타베이스 ... 601
23.1 멀티미디어 데이타베이스 ... 601
23.1.1 멀티미디어 데이타베이스 개념 ... 601
23.1.2 멀터미디어 데이타 관리 ... 604
23.1.3 연속매체 데이타의 검색 ... 608
23.1.4 이미지ㆍ음성 데이타베이스 ... 610
23.1.5 멀티미디어 데이타베이스 응용 ... 611
23.2 모바일 데이타베이스 ... 612
23.2.1 모바일 컴퓨팅 구조 ... 613
23.2.2 모바일 컴퓨팅의 특성 ... 614
23.2.3 모바일 질의 처리 ... 616
23.2.4 데이타 방송 ... 617
23.2.5 단절성과 일관성 ... 617
23.2.6 모바일 데이타 관리의 문제점 ... 619
23.3 지리정보 시스템 ... 620
23.3.1 지리정보 시스템의 응용 ... 621
23.3.2 지리정보 시스템의 데이타 관리 요건 ... 621
23.3.3 지리정보 시스템의 특수 데이타 연산 ... 623
23.3.4 GIS 데이타베이스 기능 ... 623
23.3.5 GIS의 당면 문제 ... 624
찾아보기 ... 627
닫기