NTFS中的目錄組織

Question

編寫解析器文件系統NTFS。我需要持續閱讀目錄並顯示有關所選目錄內容的信息，這隻需要閱讀有關文件和子目錄的信息的MFT記錄。問題：如何組織它？ MFT中是否有任何內容記錄了其他MFT記錄文件和子目錄的鏈接列表？

Answer 1

MFT中的某些文件記錄是目錄，它們被描述爲here。目錄的記錄具有一個特殊的屬性，該索引將索引保存在MFT中的其他文件中。通過設計，索引列表存儲在稱爲B *樹的特殊樹結構中（基於B +樹數據結構）。 INDEX_ROOT屬性是樹的根節點。該樹可以通過包含其餘節點的文件記錄的INDEX_ALLOCATION屬性進行分析。在這兩個屬性中找到的索引條目都指向MFT中代表該目錄中包含的文件的文件記錄。