2009-07-17 8 views
1

컴퓨터가 파일이나 디렉터리에 대해 MFT 테이블의 특정 항목을 어떻게 검색합니까? NTFS와 MFT의 구조를 설명하는 많은 문서를 읽었지만 E : \ documents \ test.txt에 파일이 있다는 것을 이해하지 못하고 어떻게 MFT 인덱스에 항목이 있는지 확인할 수 있습니다. 순차적입니까?NTFS 드라이브에서 인덱싱하는 방법

답변

0

먼 옛날에 읽기 전용 ntfs 라이브러리 (UMFS)를 구현했습니다.

볼륨의 루트 디렉토리는 항상 mft 레코드 5에 저장됩니다. 디렉토리에 대한 데이터 스트림을 읽을 수 있으면 스트림에 저장된 b + 트리 (@Christopher가 말한대로)를 걸어 하위 디렉토리 또는 당신이 관심있는 파일입니다.

0

NTFS는 파일 인덱스에 B + 트리를 내부적으로 사용합니다. B + 트리는 2 진 트리입니다. 이 article은 B + 나무가 어떻게 작동하는지에 대한 좋은 설명입니다.

+0

폴더에있는 모든 파일과 디렉토리를 열거하는 것을 구현하면 고맙습니다. 그래서 시작할 수있는 곳이 없습니다. 모든 항목을 반복해야합니까? 루트에 대한 항목이있는 FAT32에서와 마찬가지로 MFT에 이러한 항목이 없습니까? –

+0

NTFS는 B + 트리가 아닌 B 트리를 사용합니다. 참고하시기 바랍니다. – jrtipton

관련 문제