Patent ID: 9471595
Filing Date: 2016-10-18
CPC Classification: G06F

Claim Text:
1. A method for use in recovering file mapping information in file systems, the method comprising: iterating over a file system hierarchy of a file system for evaluating an inode of each file of the file system hierarchy, wherein the file system hierarchy includes a root directory; determining, for each file of the file system hierarchy, whether a path to a file of a file system from the root directory exists in the file system hierarchy, wherein the files of the file system have been organized in the file system hierarchy; based on the determination that a path to a file from the root directory no longer exists, adding the file to a set of lost files, wherein a parent directory of the file includes a missing reference to an inode of the file in mapping information associating the file to the file system hierarchy of the file system indicating that the path to the file from the root directory no longer exists; and based on the determination, for each lost file of the set of lost files, re-establishing a respective path to a lost file of the set of lost files in the file system hierarchy by using metadata of the lost file, wherein the metadata of the lost file includes a parent inode, the parent inode indicating a parent directory under which the lost file has been organized previously, wherein the lost file is reconnected to the parent directory upon determining that the parent inode includes valid information, wherein the mapping information of the parent directory is updated to include a reference to an inode of the lost file.