Файлова система використовується для індексації та впорядкування файлів на диску. Записи файлової системи вказують точне розташування на диску, де міститься інформація, що належить певному файлу. Різні файлові системи організовують файли по-різному. У цій статті розглядається відновлення файлових систем FAT (File Allocation Table), зокрема оригінальної FAT, FAT16 і FAT32.

Зміст
- Аналіз файлової системи
- Пошук файлів у таблиці розміщення файлів (FAT)
- Розширений аналіз і пошук сигнатур
Аналіз файлової системи
Сучасний інструмент відновлення даних застосовує кілька різних методів, щоб визначити точне розташування видаленого (або втраченого) файлу. Спочатку він намагається проаналізувати файлову систему, якщо вона доступна, оскільки запис у таблиці розміщення файлів містить найповнішу інформацію про розташування файлу, його ім’я та атрибути. Якщо будь-яка частина файлової системи все ще доступна, інструмент зможе перелічити записи файлової системи, визначити запис, що відповідає певному файлу, а також з’ясувати, які сектори диска належать цьому файлу та в якій послідовності вони розташовані. Це може мати вирішальне значення для правильного відновлення файлу, оскільки через фрагментацію диска файл може зберігатися у вигляді кількох сегментів (фрагментів), а не одного безперервного блока.
Фрагментовані файли надзвичайно складно, а іноді й неможливо, відновити без дійсного посилання у файловій системі.
Пошук файлів у таблиці розміщення файлів (FAT)
У файловій системі FAT кожному файлу відповідає окремий запис. Ці записи містять інформацію про файл, зокрема про всі кластери даних, зайняті ним. Структури FAT використовуються для визначення наступних кластерів у файлах, а також для визначення поточного стану кластерів (наприклад, вони можуть бути доступними після видалення файлу, усе ще належати цьому файлу або вже бути зайнятими іншим файлом).
Як видно, фрагментовані файли займають більше одного кластера, тому у файловій системі для них зберігається взаємопов’язаний ланцюжок структур FAT. Щоб знайти всі записи, необхідно виявити найперший запис і простежити (перелічити) усі пов’язані з ним посилання.
Аналіз файлової системи — це все, що відбувається, коли інструмент відновлення працює в режимі швидкого сканування. Але що робити, якщо файлова система порожня (наприклад, після форматування диска), пошкоджена або повністю відсутня? У такому разі необхідно виконати комплексний аналіз усієї поверхні диска із застосуванням методу пошуку сигнатур для виявлення певних типів файлів.
Розширений аналіз і пошук сигнатур
Пошук сигнатур дає змогу інструментам для відновлення даних успішно ідентифікувати, знаходити та відновлювати файли, які не індексуються файловою системою. За допомогою пошуку сигнатур можна виявляти файли зі сталими сигнатурами (наприклад, «JFIF» у файлах JPEG) або файли, що містять обмежену підмножину символів (наприклад, текстові файли). Іноді можна виявити та відновити файли з певними циклічними або повторюваними структурами. Виявивши наявність файлу та проаналізувавши його заголовок, алгоритм пошуку сигнатур може визначити кластери диска, зайняті цим файлом, і успішно відновити його. Докладнішу інформацію про пошук сигнатур буде опубліковано в наступній статті.






