NTFSドライブのインデックス作成方法

Question

ファイルやディレクトリのMFTテーブルの特定のエントリをコンピュータがどのように取得しますか？ NTFSとMFTの構造を説明している多くの文書を読みましたが、私がE：\ documents \ test.txtにファイルを持っているとは分かりません。どのようにしてMFTインデックスにエントリがあるのでしょうか。それは連続的ですか？

Answer 1

私は離れた過去にreadonly ntfsライブラリ（UMFS）を実装しました。

ボリュームのルートディレクトリは、常にmftレコード5に格納されます。ディレクトリのデータストリームを読み込むと、ストリームに格納されているb +ツリー（@Christopher氏の説明どおり）をウォークして、サブディレクトリまたはあなたが興味を持っているファイルです。

Answer 2

NTFSはファイルインデックスに内部的にB +ツリーを使用します。 B +ツリーはバイナリツリーです。このarticleは、B +ツリーがどのように動作するかについてのw/rと同じくらい良い説明です。