초록 ▼

A method is used in analyzing mapping objects of file systems. Each mapping object of a set of mapping objects of files of a file system is analyzed by iterating over the set of mapping objects. A file is associated with a first mapping object of the set of mapping objects and a snapshot copy of the

A method is used in analyzing mapping objects of file systems. Each mapping object of a set of mapping objects of files of a file system is analyzed by iterating over the set of mapping objects. A file is associated with a first mapping object of the set of mapping objects and a snapshot copy of the file is associated with a second mapping object of the set of mapping objects. The second mapping object shares a subset of a set of storage objects associated with the first mapping object. Information for each storage object of the set of storage objects associated with each mapping object of the set of mapping objects is stored. Based on the stored information, each storage object of the set of storage objects associated with each mapping object of the set of mapping objects is processed.

대표청구항 ▼

1. A method for use in analyzing mapping objects of file systems, the method comprising: analyzing each inode of a set of inodes of files of a file system by iterating over the set of inodes, wherein a file is associated with a first inode of the set of inodes and a snapshot copy of the file is asso

1. A method for use in analyzing mapping objects of file systems, the method comprising: analyzing each inode of a set of inodes of files of a file system by iterating over the set of inodes, wherein a file is associated with a first inode of the set of inodes and a snapshot copy of the file is associated with a second inode of the set of inodes, wherein the second inode shares a subset of a set of storage objects associated with the first inode, wherein an inode of a file refers to a file system block hierarchy of the file, wherein a set of storage objects associated with an inode includes a set of file system blocks, wherein a file system block includes an indirect data block, wherein the snapshot copy of the file represents a point in time copy of the file, wherein the snapshot copy is created by creating a version of the inode of the file, wherein the version of the inode shares a subset of file system block hierarchy of the inode of the file;determining for each indirect data block of each inode of the set of inodes whether information regarding an indirect data block exists in a summary table;processing the indirect data block and storing information for the indirect data block in the summary table upon determining that the information regarding the indirect data block does not exist in the summary table; andskip processing the indirect data block upon determining that the information regarding the indirect data block exist in the summary table and the indirect data block is shared by the file and the snapshot copy of the file, wherein a callback is registered for receiving updated information regarding the indirect data block stored in the summary table. 2. The method of claim 1, wherein processing an indirect data block of an inode includes validating the indirect data block. 3. The method of claim 1, wherein a file of the file system is associated with an inode, wherein the file includes a set of file system blocks organized in a file system block hierarchy, wherein a file system block includes a data block and an indirect block. 4. The method of claim 1, wherein a storage object of a set of storage objects associated with an inode associated with a file includes an indirect block, wherein the indirect block includes a set of data blocks organized in a file system block tree hierarchy. 5. The method of claim 1, further comprising: creating an indirect block summary table for storing information of each indirect block of a set of indirect blocks of an inode of a file of a file system. 6. The method of claim 5, wherein the indirect block summary table includes a set of indirect block summary entries, wherein each indirect block summary entry of the set of indirect block summary entries is associated with an indirect block of an inode of a file of a file system, wherein each indirect block summary entry of the set of indirect block summary entries includes an indirect block number of an indirect block associated with the indirect block summary entry, a number of data blocks in a file system block tree hierarchy represented by the indirect block, and a state of processing of the file system block tree hierarchy. 7. The method of claim 1, further comprising: a) iterating over a set of indirect blocks of each inode of the file system;b) determining, based on whether an entry exists in an indirect block summary table for an indirect block of a set of indirect blocks associated with an inode of the file system, whether to skip validating a file system block tree hierarchy represented by the indirect block;c) based on a negative determination, creating a new entry in the indirect block summary table representing the indirect block and start validation of the file system block tree hierarchy represented by the indirect block;d) based on a positive determination, skip validating the file system block tree hierarchy represented by the indirect block, and determining a status of validation of the file system block tree hierarchy represented by the indirect block from the indirect block summary table; andrepeating steps b)-d) until each indirect block of a set of indirect blocks of each inode of the file system is processed. 8. A system for use in analyzing mapping objects of file systems, the system comprising: a hardware processor configured to:analyze each inode of a set of inodes of files of a file system by iterating over the set of inodes, wherein a file is associated with a first inode of the set of inodes and a snapshot copy of the file is associated with a second inode of the set of inodes, wherein the second inode shares a subset of a set of storage objects associated with the first inode, wherein an inode of a file refers to a file system block hierarchy of the file, wherein a set of storage objects associated with an inode includes a set of file system blocks, wherein a file system block includes an indirect data block, wherein the snapshot copy of the file represents a point in time copy of the file, wherein the snapshot copy is created by creating a version of the inode of the file, wherein the version of the inode shares a subset of file system block hierarchy of the inode of the file;determine for each indirect data block of each inode of the set of inodes whether information regarding an indirect data block exists in a summary table; process the indirect data block and store information for the indirect data block in the summary table upon determining that the information regarding the indirect data block does not exist in the summary table; andskip processing the indirect data block upon determining that the information regarding the indirect data block exist in the summary table and the indirect data block is shared by the file and the snapshot copy of the file, wherein a callback is registered for receiving updated information regarding the indirect data block stored in the summary table. 9. The system of claim 8, wherein processing an indirect data block of an inode includes validating the indirect data block. 10. The system of claim 8, wherein a file of the file system is associated with an inode, wherein the file includes a set of file system blocks organized in a file system block hierarchy, wherein a file system block includes a data block and an indirect block. 11. The system of claim 8, wherein a storage object of a set of storage objects associated with an inode associated with a file includes an indirect block, wherein the indirect block includes a set of data blocks organized in a file system block tree hierarchy. 12. The system of claim 8, further comprising: create an indirect block summary table for storing information of each indirect block of a set of indirect blocks of an inode of a file of a file system. 13. The system of claim 12, wherein the indirect block summary table includes a set of indirect block summary entries, wherein each indirect block summary entry of the set of indirect block summary entries is associated with an indirect block of an inode of a file of a file system, wherein each indirect block summary entry of the set of indirect block summary entries includes an indirect block number of an indirect block associated with the indirect block summary entry, a number of data blocks in a file system block tree hierarchy represented by the indirect block, and a state of processing of the file system block tree hierarchy. 14. The system of claim 8, further comprising: a) iterate over a set of indirect blocks of each inode of the file system;b) determine, based on whether an entry exists in an indirect block summary table for an indirect block of a set of indirect blocks associated with an inode of the file system, whether to skip validating a file system block tree hierarchy represented by the indirect block;c) create, based on a negative determination, a new entry in the indirect block summary table representing the indirect block and start validation of the file system block tree hierarchy represented by the indirect block;d) skip validating, based on a positive determination, the file system block tree hierarchy represented by the indirect block, and determining a status of validation of the file system block tree hierarchy represented by the indirect block from the indirect block summary table; andrepeating logic b)-d) until each indirect block of a set of indirect blocks of each inode of the file system is processed.