как происходит индексация на диске NTFS

Question

как компьютер получает определенную запись в таблице MFT для файла или каталога? Я прочитал много документов, которые описывают структуру NTFS и MFT, но я не понимаю, скажем, у меня есть файл в E: \ documents \ test.txt, как я могу определить его запись в индексе MFT. Это последовательно?

Answer 1

Я реализовал библиотеку ntfs только для чтения ( UMFS ) в далеком прошлом.

Корневой каталог тома всегда сохраняется в mft-записи 5. Как только вы сможете прочитать поток данных для каталога, вы можете пройтись по дереву b + (как сказал @Christopher), хранящемуся в потоке, найдя подкаталог или файл, который вас интересует.

Answer 2

NTFS использует деревья B + для индексов файлов. B + дерево - это двоичное дерево. Эта статья является таким же хорошим объяснением, как и любое другое объяснение того, как работают деревья B +.