개요
파일 인덱싱이란, 파일 시스템에서 원하는 파일의 블럭들을 저장하고 가져오는 방법을 말한다.
Linked List
간다하며, 쉽게 구현할 수 있다. File metadata에 파일의 첫번째 블럭의 pointer을 저장하는 방법이다. 각각의 블럭에 다음 블럭으로 향하는 linker list pointer을 저장하여, 다음 파일 블럭을 가르키게 된다. 한 예는 마이크로 소프트의 FAT파일 시스템이다. FAT은 File Allocation Table이라는 메타데이터를 바탕으로, 각각의 FAT테이블이 다음 테으블에 대한 포인터를 저장함으로써, 파일의 상대적인 위치를 저장하게 된다.