Алгоритм визначення номера запису mft відповідною файлу із заданим ім'ям

Вхідні параметри – шлях до файлу(каталогу)

Вихідний – номер запису MFT

Алгоритм:

1. Поточний номер MFT = 5 (номер MFT для кореневого каталогу диска)

2. Виділення поточного елементу шляху

3. Пошук номера запису MFT для поточного елементу шляху

4. Якщо не знайдений, завершення з помилкою про неправильну дорогу

5. Поточний номер MFT = знайдений номер MFT

6. Якщо поточний елемент шляху не останній, перехід на п. 2

7. Повернення як результат поточного номеру MFT

Алгоритм пошуку номера запису mft для поточного елементу шляху по каталогу, який описаний записом mft з заданим номером

Вхідні параметри – ім'я файлу(каталогу) пошуку;

номер запису MFT що описує каталог, в якому необхідно виконати пошук файлу

Вихідні параметри – номер запису MFT що описує знайдений

файл(каталог)

Алгоритм:

1. Читання атрибуту $INDEX_ROOT каталогу із заданим номером MFT

2. Обчислення адреси першого index entry в атрибуті

3. Порівняння імені файлу в index entry з вхідним параметром

якщо рівні

то повернення, як результату номера запису MFT із знайденого

index entry

інакше, якщо пошукове ім'я менше імені в index entry і

index entry має дочірню гілку,

то виконання пошуку файлу в індексному записі, що починається з VCN вказаного в поточному index entry, атрибуту $INDEX_ALLOCATION каталогу із заданим номером запису MFT

4. Якщо поточний index entry останній перехід на п. 7

5. Обчислення адреси наступного index entry

6. Перехід на п.3

7. Повернення помилки «файл не знайдений»

Алгоритм пошуку файлу в атрибуті $INDEX_ALLOCATION

Каталогу із заданим номером запису mft

Вхідні параметри – номер запису MFT що описує каталог в якому

необхідно виконати пошук файлу;

ім'я пошукового файлу(каталогу);

номер VCN початку індексного запису

Вихідні параметри – номер запису MFT що описує знайдений

файл(каталог)

Алгоритм:

1. Читання заголовка індексного запису що починається із заданого VCN атрибуту $INDEX_ALLOCATION файлу із заданим номером MFT

2. Визначення розміру масиву що містить список останніх двох байт кожного сектора індексного запису

3. Визначення повного розміру списку index entry що міститься в даному індексному записі

4. Читання масиву що містить список останніх двох байт кожного сектора індексного запису

5. Читання списку index entry що міститься в даному індексному записі

6. Відновлення останніх двох байт кожного сектора індексного запису

7. Якщо останній елемент в списку index entry - перехід на п.11

8. Порівняння імені файлу в index entry з вхідним параметром

якщо рівні

те повернення як результату номера запису MFT із знайденого

index entry

інакше якщо вхідне ім'я менше імені в index entry

то перехід на п. 11

9. обчислення адреси наступного index entry

10. перехід на п.7

11. якщо поточний index entry не має дочірніх - повернення помилки «файл не знайдений»

12. заданий VCN= значення VCN для дочірньої гілки з поточного index entry

13. перехід на п.1