如何在NTFS驱动器上进行索引

Question

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

Answer 1

NTFS在内部使用B +树作为文件索引。 B +树是二叉树。这个article和B +树的工作原理一样好。

Answer 2

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

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