indexing - NTFS 驱动器上的索引是如何发生的

Question

计算机如何在 MFT 表中检索文件或目录的特定条目？我阅读了许多描述 NTFS 和 MFT 结构的文档，但我不明白我在 E:\documents\test.txt 中有一个文件，我如何识别它在 MFT 索引中的条目。是顺序的吗？

Answer 1

NTFS 在内部使用 B+树作为文件索引。B+树是二叉树。这篇文章很好地解释了 B+树的工作原理。

Answer 2

我在遥远的过去实现了一个只读的 ntfs 库（UMFS）。

卷的根目录始终存储在 mft 记录 5 中。一旦您可以读取该目录的数据流，您就可以遍历存储在流中的 b+tree（如@Christopher 所说），找到您所在的子目录或文件有兴趣。