indexing - NTFS ドライブでのインデックス作成の仕組み

Question

コンピュータは、ファイルまたはディレクトリの MFT テーブル内の特定のエントリをどのように取得しますか? NTFS と MFT の構造を説明している多くのドキュメントを読みましたが、E:\documents\test.txt にファイルがあると言うのを理解できませんでした。MFT インデックスでそのエントリを特定するにはどうすればよいですか。シーケンシャルですか？

Answer 1

NTFS は、ファイル インデックスに B+tree を内部的に使用します。B+tree は二分木です。この記事は、B+tree がどのように機能するかについての他の記事と同じくらい優れた説明です。

Answer 2

遠い過去に、読み取り専用の ntfs ライブラリ ( UMFS ) を実装しました。

ボリュームのルート ディレクトリは常に mft レコード 5 に保存されます。ディレクトリのデータ ストリームを読み取ることができたら、ストリームに保存されている b+tree (@Christopher が言ったように) をたどって、現在のサブディレクトリまたはファイルを見つけることができます。に興味がある。