Method and Apparatus for Repairing File System Directory Tree

摘要

A method and an apparatus for repairing a file system directory tree are provided. 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. 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. 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.