 책 소개
제1장에서부터 제3장까지에서는 화일의 기본 개념과 화일 저장 장치, 화일 입출력 시스템을 소개하였고, 제4장에서부터 제8장까지는 기본 키 중심의 전통적인 화일 구성 방법인 순차 화일, 직접 화일, 인덱스된 순차 화일과 이들 화일에 대한 정렬과 합병, 그리고 인덱스 구조에 대해 설명하였다. 제9장에서부터 제11장까지는 기본 키 중심의 화일 구조를 확장하여 보조키나 복합 필드로 구성된 키를 지원하는 화일 구조로 다중키 화일, 다차원 화일, 텍스트를 위한 화일 구조를 설명하였다, 마지막으로 제12장에서는 화일과 데이타베이스와의 관계에 대해 기술하였다.
|
> 전체도서 > 데이터베이스/화일처리
화일구조
● 발행날짜 : 2017년 3월 3일
● 페이지 : 520페이지
● 판매처 : 온라인 서점
● 강의자료 제공
책 소개
책 소개
제1장에서부터 제3장까지에서는 화일의 기본 개념과 화일 저장 장치, 화일 입출력 시스템을 소개하였고, 제4장에서부터 제8장까지는 기본 키 중심의 전통적인 화일 구성 방법인 순차 화일, 직접 화일, 인덱스된 순차 화일과 이들 화일에 대한 정렬과 합병, 그리고 인덱스 구조에 대해 설명하였다. 제9장에서부터 제11장까지는 기본 키 중심의 화일 구조를 확장하여 보조키나 복합 필드로 구성된 키를 지원하는 화일 구조로 다중키 화일, 다차원 화일, 텍스트를 위한 화일 구조를 설명하였다, 마지막으로 제12장에서는 화일과 데이타베이스와의 관계에 대해 기술하였다.
목차
1장 화일의 기본 개념1.1 화일의 종류
1.2 화일의 연산
1.3 화일 구조 선정 요소
2장 화일 저장 장치
2.1 저장 장치의 계층
2.2 디스크 저장 장치
2.3 디스크 저장 장치의 특성
2.4 디스크 데이타 접근
2.5 자기 테이프
2.6 광 디스크
2.7 RAID
3장 화일의 입출력 제어
3.1 입출력 제어 환경
3.2 화일 디렉토리
3.3 입출력 장치 제어
3.4 화일의 입출력
3.5 버퍼 관리
3.6 Unix에서의 입출력
4장 순차 화일
4.1 스트림 화일
4.2 순차 화일의 유형
4.3 순차 화일의 설계 및 생성
4.4 순차 화일의 갱신
4.5 순차 화일과 임의 접근
5장 화일의 정렬/합병
5.1 정렬/합병의 개요
5.2 m-원 합병
5.3 균형 합병
5.4 다단계 합병
5.5 계단식 합병
5.6 정렬/합병 유틸리티
5.7 저장 장치와 정렬/합병
6장 인덱스 구조
6.1 이원 탐색 트리
6.2 AVL 트리
6.3 m-원 탐색 트리
6.4 B-트리
6.5 B*-트리
6.6 트라이
7장 인덱스된 순차 화일
7.1 인덱스된 순차 화일의 구조
7.2 B+-트리
7.3 VSAM 화일
7.4 ISAM 화일
7.5 인덱스된 순차 화일의 설계
8장 직접 화일
8.1 직접 화일의 개념
8.2 해싱 함수
8.3 충돌과 오버플로
8.4 테이블 이용 해시 화일
8.5 확장성 직접 화일
9장 다중 키 화일
9.1 다중 키 화일의 개념
9.2 역 화일
9.3 다중 리스트 화일
9.4 역 화일과 다중 리스트 화일의 비교
10장 다차원 공간 화일
10.1 k-d 트리
10.2 k-d-B-트리
10.3 격자 화일
10.4 사분 트리
10.5 R-트리
10.6 R+-트리와 R*-트리
11장 텍스트를 위한 화일
11.1 역 리스트 화일
11.2 시그니처 화일
12장 데이타베이스
12.1 화일과 데이타베이스
12.2 데이타베이스 관리 시스템
12.3 데이타베이스 관리 시스템의 장단점
12.4 데이타 독립성
12.5 데이타베이스의 내부적 운영
부록
A.1 메인 메모리 기반 B-트리
A.2 확장성 해싱
A.3 디스크 기반 해시
A.4 디스크 기반 B+-트리
A.5 디스크 페이지 관리