NTFS中的目录组织

Question

编写解析器文件系统NTFS。我需要一致地读取目录并显示有关所选目录内容的信息，这只需要读取包含文件和子目录信息的MFT记录。问题：如何组织呢？ MFT记录中是否有任何指向其他MFT记录文件和子目录的链接列表？

Answer 1

MFT中的某些文件记录是目录，它们被描述为here。目录的记录具有一个特殊属性，用于保存MFT中其他文件的索引。通过设计，索引列表存储在称为B * -tree的特殊树结构中（基于B +树数据结构）。 INDEX_ROOT 属性是树的根节点。可以通过文件记录的 INDEX_ALLOCATION 属性解析树，该属性包含其余节点。在这两个属性中找到的索引条目指向MFT中的文件记录，表示该目录中包含的文件。