[파일 구조] Chapter 4. Fundamental File Structure Concepts [2]

Zero·2021년 10월 6일

파일 구조

목록 보기
10/13

필드와 레코드 구성 💿

1. 레코드 구조 - 방법(5가지) ✔


방법1. 고정 길이 레코드(fixed-length record file) 💡

  • 각 레코드가 같은 수의 바이트로 구성
  • 필드 크기나 수를 반드시 고정하는 것은 아님
  • 가변길이 필드를 위한 컨테이너로 사용

-> 2가지의 구조가 있음

1)


2)


방법2. 고정갯수 필드 💡

  • 각 레코드가 같은 수의 필드로 구성
  • 6개의 필드가 하나의 레코드 형성





방법3. 길이 지시자(length indicator) 💡

  • 각 레코드는 길이 지시자를 지님
  • 가변길이 레코드 처리에 널리 쓰임



방법4. 주소 index 사용 💡

  • 레코드의 시작 주소(바이트 오프셋:offset)를 인덱스를 사용

-> index file의 00,40 -> 40 - 0 = 40 이므로
첫번째 레코드 길이 = 40


방법5. 구분자(delimiter) 사용 💡

  • 각 레코드의 끝에 구분자를 놓음
  • '#'를 구분자로 사용

레코드(record) 구조 비교

1. 검색 성능이 우수한 레코드 구조 💡

고정길이 레코드 - 레코드 구조 방법 1

2. 저장 공간 사용이 우수한 레코드 구조 💡

길이 지시자 - 레코드 구조 방법 3

3. 가변 길이 레코드 구조에 적합 💡

주소 인덱스 사용 - 레코드 구조 방법 4

0개의 댓글