FILE SYSTEM DIRECTORY TREE REPAIR METHOD AND DEVICE

摘要

The present invention provides a method and an apparatus for repairing a file system directory tree. Parent directory path information is added to metadata of each directory; when metadata of a directory tree is corrupted, the metadata is traversed, and N subdirectory trees are constructed according to subdirectory path information in the metadata of each directory; and then a corrupted directory is determined according to parent directory path information of a sub-root directory of a subdirectory tree, metadata of a higher-level directory of a level R that is adjacent to the sub-root directory is reconstructed according to the parent directory path information of the sub-root directory of the subdirectory tree, that is, metadata of the corrupted directory is reconstructed, and the N subdirectory trees are constructed into one directory tree according to the reconstructed metadata of the higher-level directory of the level R that is adjacent to the sub-root directory. Therefore, an original file system directory tree is recovered, and impact caused by a corrupted file system directory tree is reduced.