database = collection of files

file = sequence of records

record = sequence of fields (ex. instructor)

레코드사이즈는 고정, 레코드는 하나의 타입으로 구성됨, 릴레이션이 다르면 다른 파일에 저장됨

레코드는 디스크 블락보다 작다고 가정

fixed length record

• 레코드는 여러 블락에 걸쳐 저장될 수 있음.
• modification : 불가하도록 수정할 수도 있는듯
• 디스크 블락 : logical unit. small block은 disk transfer이 더 많이 필요, large block은 중간중간 비어서 공간낭비 문제
• 삭제에는 3가지 방식이 있음. 한칸씩 땡기기, 마지막 레코드를 데려오기, 안옮기고 free list로 관리하기

variable-length record

• 세 가지 형태

  • 가변 길이의 필드를 허용 (varchar)
  • Record types that allow repeating fields
  • multiple record type을 한 파일에 저장

  

  varchar의 경우 (offset, length) 이때 offset은 실제 데이터 저장되어 있는 위치

• slotted page structure

  

  • 헤더 : 레코드 엔트리 개수, 빈 공간 주소, 레코드 위치와 사이즈가 저장되어있음
  • 레코드가 삭제되면 공간이 free되고 entry는 size가 -1로 설정
  • 레코드는 빈 공간 없이 연속적으로 저장됨 (삭제하면 이동됨)
  • 포인터는 레코드가 아닌 레코드 엔트리를 포인터함. 엔트리를 거쳐 실제 레코드에 접근

Storing Large Objects