МЕТОД ВОССТАНОВЛЕНИЯ ФРАГМЕНТИРОВАННЫХ ФАЙЛОВ ПРИ УТРАТЕ СВЕДЕНИЙ О ФРАГМЕНТАЦИИ
Рассмотрены ограничения известных алгоритмов восстановления данных при утрате сведений о фрагментации файлов, состоящих более чем из одного фрагмента. Приведена классификация повреждений файловых систем. Предложен новый алгоритм, обеспечивающий для ряда форматов файлов восстановление информации о фрагментации файла на основе данных, содержащихся в файле.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
А .М. Шашлов
МЕТОД ВОССТАНОВЛЕНИЯ
ФРАГМЕНТИРОВАННЫХ ФАЙЛОВ
ПРИ УТРАТЕ СВЕДЕНИЙ О ФРАГМЕНТАЦИИ
Рассмотрены ограничения известных алгоритмов восстановления
данных при утрате сведений о фрагментации файлов, состоящих более
чем из одного фрагмента. <...> Предложен новый алгоритм, обеспечивающий для
ряда форматов файлов восстановление информации о фрагментации
файла на основе данных, содержащихся в файле. <...> Методы восстановления данных при логических повреждениях
файловых систем в целом являются исследованными [1], а возможность
восстановления данных зависит от вида и объема повреждения
в каждом конкретном случае. <...> Рассмотрим
обобщенную классификацию повреждений файловых систем [1–3] по
виду повреждений. <...> Повреждения файловой системы:
• повреждения области данных – поврежденные файлы и структура
поврежденных каталогов не могут быть восстановлены;
• утрата сведений о фрагментации – фрагментированные файлы
не могут быть восстановлены, если нет резервных копий данных о
фрагментации (структуры, содержащие сведения о фрагментации
имеют резервную копию, фрагменты могут быть найдены в файле
«подкачки», файле «спящего режима»;
• повреждения корневого каталога – корневой каталог может
быть восстановлен путем поиска каталогов и файлов, которые не
имеют внешних ссылок;
• повреждения загрузочного сектора – загрузочный сектор может
быть восстановлен на основании резервной копии, а в случае ее отсутствия
– на основании сведений системы разделов или сохранившихся
элементов логики файловой системы и спецификации файловой
системы. <...> Невозможность восстановления таких файлов обусловлена
необходимостью решения многокритериальной и многофакторной
задачи по подбору последовательности кластеров диска,
составляющих такой файл. <...> Проверка тождественности найденного упорядоченного множества
кластеров исходному линейно упорядоченному множеству
кластеров, которые составляли восстанавливаемый <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: