File System Directory Tree Repair via Metadata Reconstruction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems cannot recover an original file system directory tree when metadata is corrupted, leading to impaired file system operation.
Innovation Solution
A method and apparatus that traverse metadata to construct subdirectory trees based on subdirectory path information, reconstruct parent directory path information, and integrate these trees to restore the original directory tree structure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If metadata is corrupted in the file system, then file system operation is impaired, but the current system cannot recover the original directory tree structure
Solution Approach 1:
The patent segments the corrupted directory tree into multiple subdirectory trees by traversing metadata and constructing separate tree structures from available information. This segmentation allows the system to work with partial intact structures rather than being blocked by corrupted sections, enabling progressive recovery and reconstruction of the original directory tree.
Solution Approach 2:
The patent performs preliminary actions by traversing metadata before corruption fully impacts operation, constructing subdirectory trees from available information, and preparing reconstruction data. This preliminary processing preserves as much directory structure information as possible before complete recovery is needed, enabling subsequent reconstruction of the original tree.
2Ease of operation
If the file system directory tree is corrupted, then normal file system operation is affected, but existing repair methods cannot restore the original tree
Solution Approach 1:
The patent implements feedback mechanisms by traversing metadata to identify corrupted sections, constructing subdirectory trees from available information, and using this feedback to guide the reconstruction process. The system continuously monitors the state of directory tree metadata and adjusts reconstruction strategies based on what information is available and what has been recovered.
Solution Approach 2:
The patent creates copies of the corrupted directory tree in the form of multiple subdirectory trees, each constructed from available metadata information. These copies serve as reconstructible versions that can be merged to form the original directory tree, allowing the system to work with replicated data rather than the single corrupted original.
Data Source
AI summary
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.