File/Record 구성

• DB 는 다수의 file 로구성
• file 은 다수의 record로 구성
• record는 다수의 field로 구성

고정 길이 Record

• record 길이를 고정 : 구현하기 가장 쉽다.

• 레코드 저장

  • record-i : { n * (i-1) } ~ { n * i -1 } 로 저장
    • n은 record 크기

• 레코드 삭제

  

  • 실제 데이터를 삭제하지 않고, 삭제되었다는 표시만 함
  • 삭제된 레코드르 연결하는 포인터를 삭제된 레코드 필드에 저장하여 저장 공간 절약
  • 파일 헤더에서 삭제된 것을 저장 → 거기에서 또 연결 연결
    • 삭제된 레코드의 공간을 재사용하여 일반 속성 대신 포인터를 저장합니다.

가변 길이 Record

• 실제로는 가변길이 레코드를 사용한다.
• 가변길이 속성은 순서대로 저장된다.
  • 4byte (offset, length)를 표시
  • 단일 값이라면 offset,length 대신 실제 값이 나와있음

• 위 그림은 4개 속성을 가지는 레코드를 보여준다.
  • 처음 3개의 속성을 나타내는 offset,length 표시 + 1개속성 실제값

File 내 record 구성

• Heap : 레코드 간에 순서 없으며, 남는 공간 아무곳에 저장
  • 가장 보편적
• Sequential : 레코드의 검색 키 값에 따라 레코드를 순차적으로 저장
• Hashing : 레코드의 특정 속성에 대해 해시 함수 계산결과에 따라 저장
• 일반적으로 단일 관계에 속하는 레코드는 하나의 파일에 저장

Sequential File(순차파일)