Method, apparatus and computer program product for managing data inconsistencies in file systems
There is disclosed a technique for managing data inconsistencies in file systems. For example, in one embodiment, the technique comprises detecting a data inconsistency relating to a file system block in a file system. The technique also comprises determining whether the file system block includes a mapping pointer associated with a first type of pattern. The technique further comprises performing recovery in connection with the file system block. The recovery including deciding whether to associate a mapping pointer of the file system block with one of a second type of pattern or a data loss state based on the said determination of whether the file system block includes a mapping pointer associated with a first type of pattern.
1. A method, comprising:
detecting a data inconsistency relating to a file system block in a file system;
determining whether the file system block includes a mapping pointer associated with a first type of pattern;
tracking whether the mapping pointer is associated with the first type of pattern by using a bitmap to track at least one region of a plurality of regions in a leaf indirect block, wherein each bit of the bitmap is associated with one of the plurality of regions in the leaf indirect block; and
performing recovery in connection with the file system block, wherein recovery is performed on separate regions of the plurality of regions according to the bit associated with the respective region to limit data loss to the respective region, wherein performing recovery includes deciding whether to associate a mapping pointer of the file system block with one of a second type of pattern or a data loss state based on the said determination of whether the file system block includes a mapping pointer associated with a first type of pattern.
2. The method as claimed in claim 1 , wherein the file system is organized as a file system hierarchy of file system blocks.
3. The method as claimed in claim 1 , wherein the file system block describes an indirect data block that includes a set of mapping pointers.
4. The method as claimed in claim 1 , wherein the said determining comprises forming a bitmap for the file system block to track if a first type of pattern is associated with one or more mapping pointers in the file system block.
5. The method as claimed in claim 1 , wherein performing recovery includes deciding to associate a mapping pointer of the file system block with the second type of pattern upon the file system block being determined to include no mapping pointer associated with a first type of pattern.
6. The method as claimed in claim 1 , wherein performing recovery includes deciding to associate a mapping pointer of the file system block with the data loss state upon the file system block being determined to include a mapping pointer associated with a first type of pattern.
7. An apparatus, comprising:
memory; and
processing circuitry coupled to the memory, the memory storing instructions which, when executed by the processing circuitry, cause the processing circuitry to:
detect a data inconsistency relating to a file system block in a file system;
determine whether the file system block includes a mapping pointer associated with a first type of pattern;
tracking whether the mapping pointer is associated with the first type of pattern by using a bitmap to track at least one region of a plurality of regions in a leaf indirect block, wherein each bit of the bitmap is associated with one of the plurality of regions in the leaf indirect block; and
perform recovery in connection with the file system block, wherein recovery is performed on separate regions of the plurality of regions according to the bit associated with the respective region to limit data loss to the respective region, wherein performing recovery includes deciding whether to associate a mapping pointer of the file system block with one of a second type of pattern or a data loss state based on the said determination of whether the file system block includes a mapping pointer associated with a first type of pattern.
8. The apparatus as claimed in claim 7 , wherein the file system is organized as a file system hierarchy of file system blocks.
9. The apparatus as claimed in claim 7 , wherein the file system block describes an indirect data block that includes a set of mapping pointers.
10. The apparatus as claimed in claim 7 , wherein the said determining comprises forming a bitmap for the file system block to track if a first type of pattern is associated with one or more mapping pointers in the file system block.
11. The apparatus as claimed in claim 7 , wherein performing recovery includes deciding to associate a mapping pointer of the file system block with the second type of pattern upon the file system block being determined to include no mapping pointer associated with a first type of pattern.
12. The apparatus as claimed in claim 7 , wherein performing recovery includes deciding to associate a mapping pointer of the file system block with the data loss state upon the file system block being determined to include a mapping pointer associated with a first type of pattern.
13. A computer program product having a non-transitory computer readable medium which stores a set of instructions, the set of instructions, when carried out by processing circuitry, causing the processing circuitry to perform a method of:
detecting a data inconsistency relating to a file system block in a file system;
determining whether the file system block includes a mapping pointer associated with a first type of pattern;
tracking whether the mapping pointer is associated with the first type of pattern by using a bitmap to track at least one region of a plurality of regions in a leaf indirect block, wherein each bit of the bitmap is associated with one of the plurality of regions in the leaf indirect block; and
performing recovery in connection with the file system block, wherein recovery is performed on separate regions of the plurality of regions according to the bit associated with the respective region to limit data loss to the respective region, wherein performing recovery includes deciding whether to associate a mapping pointer of the file system block with one of a second type of pattern or a data loss state based on the said determination of whether the file system block includes a mapping pointer associated with a first type of pattern.
14. The computer program product as claimed in claim 13 , wherein the file system is organized as a file system hierarchy of file system blocks.
15. The computer program product as claimed in claim 13 , wherein the file system block describes an indirect data block that includes a set of mapping pointers.
16. The computer program product as claimed in claim 13 , wherein the said determining comprises forming a bitmap for the file system block to track if a first type of pattern is associated with one or more mapping pointers in the file system block.
17. The computer program product as claimed in claim 13 , wherein performing recovery includes deciding to associate a mapping pointer of the file system block with the second type of pattern upon the file system block being determined to include no mapping pointer associated with a first type of pattern.
18. The computer program product as claimed in claim 13 , wherein performing recovery includes deciding to associate a mapping pointer of the file system block with the data loss state upon the file system block being determined to include a mapping pointer associated with a first type of pattern.