목차
1. 화일의 기본 개념
1.1 화일의 종류 = 11
1.2 화일의 조직 = 16
1.3 화일의 연산 = 18
1.4 화일의 성능 = 22
연습 문제 = 23
2. 화일 저장 장치
2.1 화일 지장 장치의 특성 = 25
2.2 저장 장치의 유형 = 27
2.2.1 자기 테이프 = 27
2.2.2 자기 디스크 = 34
2.2.3 플로피 디스크 = 41
2.3 저장 장치 평가 매개 변수 = 43
2.3.1 탐구 시간 = 43
2.3.2 회전 지연 시간 = 44
2.3.3 블록 크기 = 45
2.3.4 블로킹 인수 = 47
2.3.5 전송률 = 52
2.4 새로운 저장 장치 = 55
2.4.1 광 디스크 = 55
2.4.2 버블 메모리 = 60
2.4.3 대용량 저장 시스템 = 60
2.4.4 내용식 메모리 및 저장 장치 = 61
2.4.5 홀로그래픽 저장 장치 = 63
연습 문제 = 64
3. 화일의 입출력 제어
3.1 입출력 제어 환경 = 69
3.2 화일 디렉토리와 제어 정보 = 71
3.2.1 화일 디렉토리 구조 = 71
3.2.2 UNIX의 디렉토리 구조와 블록 단위의 화일 저장 구조 = 73
3.2.3 섹터 단위의 화일 저장 구조 = 75
3.3 장치 제어 = 76
3.4 화일 연산 = 78
3.4.1 화일 판독과 기록 연산 = 78
3.4.2 화일 개방과 폐쇄 = 80
3.5 블록 관리 = 81
3.5.1 블로킹의 고려 사항 = 82
3.5.2 블록 포인터 = 83
3.5.3 블록 갱신 = 86
3.6 버퍼 관리 = 87
3.6.1 단순 버퍼 시스템 = 88
3.6.2 이중 버퍼 시스템 = 91
연습 문제 = 95
4. 화일 조직의 성능 평가
4.1 화일 조직 방법과 성능 = 97
4.2 성능 평가 매개 변수 = 98
연습 문제 = 103
5. 순차 화일
5.1 순차 화일의 정의와 응용 = 106
5.1.1 수록 순차 화일 = 106
5.1.2 키 순차 화일 = 107
5.2 순차 화일의 설계 = 110
5.3 순차 화일의 생성 = 112
5.4 순차 화일의 검색 = 115
5.5 순차 화일의 갱신 = 117
5.6 순차 화일의 저장 장소 = 121
5.7 순차 화일의 성능 = 122
연습 문제 = 128
6. 화일의 정렬 합병
6.1 화일 정렬 합병의 개요 = 131
6.2 자연 합병 = 139
6.3 균형 합병 = 143
6.4 다단계 합병 = 146
6.5 계단식 합병 = 149
6.6 유틸리티에 의한 정렬 합병 = 152
6.7 정렬 합병의 성능 = 154
연습 문제 = 155
7. 직접 화일
7.1 직접 화일의 개념 = 157
7.2 해싱 = 160
7.3 버켓 크기 = 161
7.4 적재 밀도 = 162
7.5 해싱 함수 = 164
7.6 오버플로 해결 방법 = 170
7.6.1 개방 주소법 = 170
7.6.2 폐쇄 주소법 = 175
7.7 테이블 이용 해싱 = 176
7.8 확장성 직접 화일 = 178
7.8.1 가상 해싱 = 179
7.8.2 동적 해싱 = 182
7.8.3 확장성 해싱 = 187
7.9 직접 화일의 성능 = 190
연습 문제 = 194
C++ 프로그램 예 = 197
8. 인덱스 구조
8.1 이원 탐색 트리 = 205
8.2 AVL 트리 = 208
8.3 m-원 탐색 트리 = 210
8.4 B-트리 = 212
8.5 B^*-트리 = 223
8.6 B^+-트리 = 227
8.7 트라이 = 229
연습 문제 = 233
C++ 프로그램 예 = 236
9. 인덱스된 순차 화일
9.1 인덱스된 순차 화일의 구조 = 251
9.2 정적 인덱스 방법 = 254
9.3 ISAM화일 = 260
9.3.1 ISAM 화일의 구조 = 261
9.3.2 ISAM 화일의 인덱스 구조 = 263
9.3.3 ISAH 화일에서의 삽입과 삭제 = 265
9.4 동적 인덱스 화일 = 268
9.5 VSAM 화일 = 272
9.5.1 VSAM 화일의 구조 = 272
9.5.2 VSAM 화일에서의 삽입과 삭제 = 274
9.6 인덱스된 순차 화일의 설계 = 278
9.6.1 정적 인덱스 설계 = 280
9.6.2 동적 인덱스 설계 = 281
9.7 인덱스된 순차 화일의 성능 = 282
연습 문제 = 289
10. 다중 키 화일
10.1 다중 키 화일의 개념 = 294
10.2 역 화일 구조 = 295
10.3 다중 리스트 구조 = 295
10.4 역 화일과 다중 리스트 화일의 비교 = 306
10.5 다중 키 화일의 성능 = 307
연습 문제 = 311
11. 다중 링 화일
11.1 다중 링 화일의 개념 = 317
11.2 다중 링 화일의 구조 = 317
11.2.1 다중 링 화일의 특징 = 317
11.2.2 다중 링 화일의 레코드 양식 = 318
11.2.3 헤드 레코드 = 319
11.2.4 링 멤버십 = 319
11.3 다중 링 화일의 설계 및 구현 = 320
11.3.1 전위 포인터 = 321
11.3.2 마느터 레코드 포인터 = 321
11.3.3 링의 접근 방법 = 322
11.4 다중 링 화일의 조작과 성능 = 323
연습 문제 = 328
12. 다차원 공간 화일
12.1 격자 화일 = 331
12.2 K-D 트리 = 338
12.2.1 2-D 트리의 예 = 339
12.2.2 2-D 트리의 해석 = 342
12.2.3 2-D 트리의 구현 = 343
12.2.4 2-D 트리 인덱스를 통한 검색 = 344
12.3 K-D-B 트리 = 345
12.3.1 K-D-B 트리의 구조 = 345
12.3.2 K-D-B 트리의 연산 = 348
12.4 사분트리 = 353
12.4.1 사분트리의 개념 = 353
12.4.2 점 사분트리 = 355
12.4.3 점 사분트리의 연산 = 356
2.5 R-트리 = 360
12.5.1 R-트리 인덱스 구조 = 360
12.5.2 R-트리의 연산 = 362
12.5.3 R-트리의 분석 = 364
12.5.4 R^+-트리 = 364
12.6 R^+-트리
12.6.1 R^+-트리의 구조 = 368
12.6.2 R^+-트리의 연산 = 369
연습 문제 = 371
13. 최신 응용을 위한 화일
13.1 멀티 미디어 화일 = 373
13.1.1 멀티미디어 정보 시스템 개요 = 373
13.1.2 멀티미디어를 위한 주요 화일 형식 = 375
13.1.3 멀티미디어 데이타를 위한 내용 기반 검색 = 378
13.2 시그니처 화일 = 379
13.2.1 시그니처 코딩 방법 = 379
13.2.2 시그니처 화일의 구조 및 탐색 방법 = 381
13.3 CD-ROM 화일 = 383
13.3.1 CD-ROM 화일 시스템의 고려 사항 = 383
13.3.2 트리 구조의 CD-ROM 화일 = 384
13.3.3 해시 구조의 CD-ROM 화일 = 395
13.3.4 CD-ROM 화일 시스템 = 386
연습 문제 = 390
14. 데이타의 표현과 압축
14.1 데이타의 내부 표현 = 391
14.1.1 수치 표현 = 392
14.1.2 문자열 표현 = 393
14.1.3 한글 표현 = 397
14.1.4 국제 문자 표현 = 400
14.1.5 표준 코드 = 403
14.1.6 오디오 = 404
14.1.7 이미지 = 405
14.1.8 그래픽 = 406
14.2 저장 데이타의 압축 = 406
14.2.1 수치 데이타의 압축 = 407
14.2.2 문자열의 압축 = 411
14.3 데이타 압축의 운용 = 416
연습 문제 = 418
15. 화일 보안
15.1 신뢰성 = 420
15.1.1 신뢰성의 표현 = 420
15.1.2 저장 시스템 장애 = 421
15.1.3 데이타의 중복 = 422
15.2 보호 = 423
15.2.1 보호의 요소 = 424
15.2.2 접근자 = 424
15.2.3 접근 유형 = 426
15.2.4 보호 대상 객체 = 427
15.3 무결성 = 429
15.3.1 데이타 입력 = 429
15.3.2 프로그래밍 무결성 = 429
15.3.3 무결성 감시 = 430
연습 문제 = 432
16. 데이타베이스
16.1 화일과 데이타베이스 = 433
16.2 데이타베이스 관리 시스템 = 436
16.3 데이타베이스 관리 시스템의 장단점 = 438
16.3.1 데이타베이스 관리 시스템의 장점 = 438
16.3.2 데이타베이스 관리 시스템의 단점 = 440
16.4 데이타 독립성 = 441
16.5 데이타베이스의 내부적 운영 = 443
16.5.1 데이타베이스의 저장 = 443
16.5.2 데이타베이스의 접근 = 444
16.5.3 페이지 세트와 화일 = 447
연습 문제 = 445
색인 = 457
