DATA FRAGMENTATION TUNING AND CANDIDACY PERSISTENCE

• US 20150095292A1
• Filed: 10/02/2013
• Published: 04/02/2015
• Est. Priority Date: 10/02/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dryfoos, Robert O., Farmer, James V., Kadlecik, Bradd A.
• Granted Patent: US 9,436,696 B2
• Time in Patent Office: Days
• US Class Current: 707/693
• CPC Class Codes: G06F 16/1724 Details of de-fragmentation performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064
• CPC Class Codes: G06F 16/1727 Details of free space management performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064
• CPC Class Codes: G06F 16/215 Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors

Abstract

A method for implementing defragmentation of a data area is provided. The method may include receiving a data change event for the data area and determining, whether the data area has exceeded a defragment threshold based on a defragment threshold value. The method may further include adding the data area to a candidacy list when the data area is determined to have exceeded the defragment threshold based on the defragment threshold value. The method may also include defragmenting the data area when the data area is determined to have exceeded the defragment threshold based on the defragment threshold value and removing the data area from the candidacy list following the determination.

Claims

1. A processor-implemented method for implementing a first manager and a second manager for defragmenting a data area comprising:

receiving, by the first manager, a data change event for the data area;

determining, by the first manager, based on the occurrence of the data change event, whether the data area has exceeded a defragment threshold based on a defragment threshold value;

adding the data area to a candidacy list, by the first manager, when the data area is determined to have exceeded the defragment threshold based on the defragment threshold value;

determining, by the second manager, whether the data area has exceeded the defragment threshold based on the defragment threshold value;

defragmenting the data area, by the second manager, when the data area is determined to have exceeded the defragment threshold based on the defragment threshold value; and

removing the data area, by the second manager, from the candidacy list following the determination.

2. The method of claim 1, wherein the defragmentation threshold value comprises a dynamically changing number.

3. The method of claim 1, wherein the defragmentation threshold value is added to a set of pre-existing properties that define the data area.

4. The method of claim 1, wherein the data change event comprises at least one of a write to, addition to, or delete from, the data area.

5. The method of claim 1, wherein the defragmentation threshold value comprises a data fragmentation tuning.

6. The method of claim 5, wherein the defragmentation tuning comprises modification of the defragmentation threshold value on a data area basis.

7. The method of claim 6, wherein the defragmentation tuning comprises a collection of information including, but not limited to, how often a data area is read, how often a data area is written to, how often a data area is added to, how often a data area is deleted from, how often a data area is defragmented, and an average size of data fragments associated with a data area.

8. A computer system for implementing a first manager and a second manager for defragmenting a data area comprising:

one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising;

receiving, by the first manager, a data change event for the data area;

determining, by the first manager, based on the occurrence of the data change event, whether the data area has exceeded a defragment threshold based on a defragment threshold value;

adding the data area to a candidacy list, by the first manager, when the data area is determined to have exceeded the defragment threshold based on the defragment threshold value;

determining, by the second manager, whether the data area has exceeded the defragment threshold based on the defragment threshold value;

defragmenting the data area, by the second manager, when the data area is determined to have exceeded the defragment threshold based on the defragment threshold value; and

removing the data area, by the second manager, from the candidacy list following the determination.

9. The computer system of claim 8, wherein the defragmentation threshold value comprises a dynamically changing number.

10. The computer system of claim 8, wherein the defragmentation threshold value is added to a set of pre-existing properties that define the data area.

11. The computer system of claim 8, wherein the data change event comprises at least one of a write to, addition to, or delete from, the data area.

12. The computer system of claim 8, wherein the defragmentation threshold value comprises a data fragmentation tuning.

13. The computer system of claim 12, wherein the defragmentation tuning comprises modification of the defragmentation threshold value on a data area basis.

14. The computer system of claim 13, wherein the defragmentation tuning comprises a collection of information including, but not limited to, how often a data area is read, how often a data area is written to, how often a data area is added to, how often a data area is deleted from, how often a data area is defragmented, and an average size of data fragments associated with a data area.

15. A computer program product for implementing a first manager and a second manager for defragmenting a data area comprising:

one or more computer-readable storage devices and program instructions stored on at least one of the one or more tangible storage devices, the program instructions executable by a processor, the program instructions comprising;

program instructions to receive, by the first manager, a data change event for the data area;

program instructions to determine, by the first manager, based on the occurrence of the data change event, whether the data area has exceeded a defragment threshold based on a defragment threshold value;

program instructions to add the data area to a candidacy list, by the first manager, when the data area is determined to have exceeded the defragment threshold based on the defragment threshold value;

program instructions to determine, by the second manager, whether the data area has exceeded the defragment threshold based on the defragment threshold value;

program instructions to defragment the data area, by the second manager, when the data area is determined to have exceeded the defragment threshold based on the defragment threshold value; and

program instructions to remove the data area, by the second manager, from the candidacy list following the determination.

16. The computer program product of claim 15, wherein the defragmentation threshold value comprises a dynamically changing number.

17. The computer program product of claim 15, wherein the defragmentation threshold value is added to a set of pre-existing properties that define the data area.

18. The computer program product of claim 15, wherein the data change event comprises at least one of a write to, addition to, or delete from, the data area.

19. The computer program product of claim 15, wherein the defragmentation threshold value comprises a data fragmentation tuning.

20. The computer program product of claim 19, wherein the defragmentation tuning comprises modification of the defragmentation threshold value on a data area basis.