파일 구조(File Structures)

[seonae-j]

파일 구조 개념

• 파일을 구성하는 레코드들이 보조기억장치에 편성되는 방식
• 접근 방식에 따라 방식이 달라진다.

인덱스(색인) 접근

• 파일 구조 접근 방법 중 하나
  • 레코드들을 키-값 순으로 정렬하여 기록
  • 레코드의 키 항목만을 모은 인덱스을 구성하여 편성하는 방식 존재
  • 레코드를 참조할 때는 인덱스가 가르키는 주소를 사용하여 직접 참조 가능

순차 접근

해싱 접근