컴퓨터가 파일이나 디렉터리에 대해 MFT 테이블의 특정 항목을 어떻게 검색합니까? NTFS와 MFT의 구조를 설명하는 많은 문서를 읽었지만 E : \ documents \ test.txt에 파일이 있다는 것을 이해하지 못하고 어떻게 MFT 인덱스에 항목이 있는지 확인할 수 있습니다. 순차적입니까?NTFS 드라이브에서 인덱싱하는 방법
컴퓨터가 파일이나 디렉터리에 대해 MFT 테이블의 특정 항목을 어떻게 검색합니까? NTFS와 MFT의 구조를 설명하는 많은 문서를 읽었지만 E : \ documents \ test.txt에 파일이 있다는 것을 이해하지 못하고 어떻게 MFT 인덱스에 항목이 있는지 확인할 수 있습니다. 순차적입니까?NTFS 드라이브에서 인덱싱하는 방법
먼 옛날에 읽기 전용 ntfs 라이브러리 (UMFS)를 구현했습니다.
볼륨의 루트 디렉토리는 항상 mft 레코드 5에 저장됩니다. 디렉토리에 대한 데이터 스트림을 읽을 수 있으면 스트림에 저장된 b + 트리 (@Christopher가 말한대로)를 걸어 하위 디렉토리 또는 당신이 관심있는 파일입니다.
NTFS는 파일 인덱스에 B + 트리를 내부적으로 사용합니다. B + 트리는 2 진 트리입니다. 이 article은 B + 나무가 어떻게 작동하는지에 대한 좋은 설명입니다.
폴더에있는 모든 파일과 디렉토리를 열거하는 것을 구현하면 고맙습니다. 그래서 시작할 수있는 곳이 없습니다. 모든 항목을 반복해야합니까? 루트에 대한 항목이있는 FAT32에서와 마찬가지로 MFT에 이러한 항목이 없습니까? –
NTFS는 B + 트리가 아닌 B 트리를 사용합니다. 참고하시기 바랍니다. – jrtipton