Point in time copy technique using a block level of granularity

• US 10,078,553 B2
• Filed: 06/18/2015
• Issued: 09/18/2018
• Est. Priority Date: 06/18/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gensler, Jr., Robert S., Figueroa, Ernesto E., Suarez, Jeffrey R.
• Primary Examiner(s): Sain, Gautam
• Application Number:
  US14/744,004
• Publication Number:
  US 20160371023A1
• Time in Patent Office: 1,188 Days
• Field of Search: 711162
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1446 Point-in-time backing up or restoration of persistent data
• CPC Class Codes: G06F 12/00 Accessing, addressing or allocating within memory systems or architectures digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06

Abstract

A method is provided for performing a point in time copy using a block level of granularity. The method includes identifying an index node for a file, and translating data block locations identified by the index node to physical track locations. Further, the method includes performing a point in time copy utilizing the physical track locations.

Claims

1. A method, comprising:

identifying, utilizing a processor, an index node for a file, the index node including a data structure that stores a plurality of data block addresses that are numbered relative to each other, where the data block addresses indicate data blocks within a storage medium that contain data comprising the file;

translating, utilizing the processor, the data block addresses identified by the index node to locations of one or more physical tracks on which the data blocks are located, where each of the one or more physical tracks includes an entire physical band of data located on the storage medium that includes one or more of the data blocks that contain the data comprising the file, where the translating includes;

determining the data block addresses identified by the index node for the file,

converting the data block addresses to the locations of the one or more physical tracks, utilizing a modulus operation that includes evaluating B mod A for each of the data block addresses B for the file, where each of the one or more physical tracks includes a fixed number of data blocks A,

storing the locations of the one or more physical tracks in a track map for the file that maps the data block addresses for the file to the locations of the one or more physical tracks, and

removing locations of duplicate physical tracks from the track map for the file, such that only a single instance of a duplicated physical track is stored within the track map for the file; and

performing, utilizing the processor, a point in time copy of the file utilizing the locations of the physical tracks stored within the track map for the file.

2. The method of claim 1, wherein access to the file is permitted after the track map is created.

3. The method of claim 1, wherein at least one data block identified by the data block addresses stores an address of a data block storing additional data block addresses, wherein at least one of the additional data block addresses identifies another address of another data block storing at least a portion of data of the file.

4. The method of claim 1, wherein the locations of the data blocks are non-contiguous.

5. The method of claim 4, wherein translating the data block addresses identified by the index node includes creating the track map.

6. The method of claim 1, wherein:

the track map maps the data block addresses to the locations of the one or more physical tracks,

a plurality of the data block addresses are mapped to a single physical track, and

the track map is modified to only identify a single instance of the single physical track within the track map.

7. The method of claim 1, wherein the index node indicates that a plurality of the data block addresses are located at a single physical track, and the track map is modified such that a location of the single physical track is listed only once within the track map for the file.

8. A computer program product for performing a point in time copy using a block level of granularity, the computer program product comprising a computer readable storage medium that is not a transitory signal per se, the computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

identify an index node for a file, the index node including a data structure that stores a plurality of data block addresses that are numbered relative to each other, where the data block addresses indicate data blocks within a storage medium that contain data comprising the file;

translate the data block addresses identified by the index node to locations of one or more physical tracks on which the data blocks are located, where each of the one or more physical tracks includes an entire physical band of data located on the storage medium that includes one or more of the data blocks that contain the data comprising the file, where the translating includes;

determining the data block addresses identified by the index node for the file,

converting the data block addresses to the locations of the one or more physical tracks, utilizing a modulus operation that includes evaluating B mod A for each of the data block addresses B for the file, where each of the one or more physical tracks includes a fixed number of data blocks A,

storing the locations of the one or more physical tracks in a track map for the file that maps the data block addresses for the file to the locations of the one or more physical tracks, and

removing locations of duplicate physical tracks from the track map for the file, such that only a single instance of a duplicated physical track is stored within the track map for the file; and

perform a point in time copy of the file utilizing the locations of the physical tracks stored within the track map for the file.

9. The computer program product of claim 8, wherein access to the file is permitted after the track map is created.

10. The computer program product of claim 8, wherein at least one data block identified by the data block addresses stores an address of a data block storing additional data block addresses, wherein at least one of the additional data block addresses identifies another address of another data block storing at least a portion of data of the file.

11. The computer program product of claim 8, wherein the locations of the data blocks are non-contiguous.

12. The computer program product of claim 8, wherein translating the data block addresses identified by the index node includes creating the track map.

13. The computer program product of claim 8, wherein:

the track map maps the data block addresses to the locations of the one or more physical tracks,

a plurality of the data block addresses are mapped to a single physical track, and the track map is modified to only identify a single instance of the single physical track within the track map.

14. The computer program product of claim 8, wherein the index node indicates that a plurality of the data block addresses are located at a single physical track, and the track map is modified such that a location of the single physical track is listed only once within the track map for the file.

15. A system, comprising:

a processor; and

logic integrated with the processor, executable by the processor, or integrated with and executable by the processor, the logic being configured to cause the processor to;

identify an index node for a file, the index node including a data structure that stores a plurality of data block addresses that are numbered relative to each other, where the data block addresses indicate data blocks within a storage medium that contain data comprising the file;

translate the data block addresses identified by the index node to locations of one or more physical tracks on which the data blocks are located, where each of the one or more physical tracks includes an entire physical band of data located on the storage medium that includes one or more of the data blocks that contain the data comprising the file, where the translating includes;

determining the data block addresses identified by the index node for the file,

converting the data block addresses to the locations of the one or more physical tracks, utilizing a modulus operation that includes evaluating B mod A for each of the data block addresses B for the file, where each of the one or more physical tracks includes a fixed number of data blocks A,

storing the locations of the one or more physical tracks in a track map for the file that maps the data block addresses for the file to the locations of the one or more physical tracks, and

removing locations of duplicate physical tracks from the track map for the file, such that only a single instance of a duplicated physical track is stored within the track map for the file; and

perform a point in time copy of the file utilizing the locations of the physical tracks stored within the track map for the file.

16. The system of claim 15, wherein translating the data block addresses identified by the index node includes creating the track map.

17. The system of claim 16, wherein the track map identifies each track that at least a portion of the file is stored on.