Method and apparatus for aging a versioned heap system

• US 20060253503A1
• Filed: 05/05/2005
• Published: 11/09/2006
• Est. Priority Date: 05/05/2005
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Williamson, Paul Stuart, Brown, Michael Wayne, Barrs, John William
• Application Number:
  US11/122,671
• Publication Number:
  US 20060253503A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques

Abstract

An improved method, apparatus, and computer instructions for a method in a data processing system for managing versioning data in a heap. A versioning data structure for an object in the heap is located, wherein the versioning data structure is used to store changes in data for the object and wherein the object is associated with the versioning data structure. A determination is made as to whether versioning data in the versioning data structure exceeds a threshold. The versioning data is removed from the heap in response to the versioning data exceeding the threshold.

Claims

1. A method in a data processing system for managing versioning data in a heap, the method comprising:

locating a versioning data structure for an object in the heap, wherein the versioning data structure is used to store changes in data for the object and wherein the object is associated with the versioning data structure;

determining whether the versioning data in the versioning data structure exceeds a threshold; and

responsive to the versioning data exceeding the threshold, removing the versioning data from the heap.

2. The method of claim 1, wherein the removing step includes:

copying the versioning data into a version dump; and

deleting the versioning data from the versioning data structure.

3. The method of claim 1, wherein the version dump is located in hard disk drive.

4. The method of claim 1, wherein the threshold is a selected age and wherein the determining step includes:

comparing an age of the versioning data with the threshold; and

determining that the versioning data has reached the threshold if the age of versioning data exceeds the selected age of the threshold.

5. The method of claim 1, wherein the threshold is a selected version number and wherein the determining step includes:

comparing a version number of the versioning data with the threshold; and

determining that the versioning data has reached the threshold if the version number of versioning data exceeds the selected version number of the threshold.

6. The method of claim 1 further comprising:

responsive to removing the versioning data from the heap, persisting the versioning data for future access.

7. The method of claim 6, wherein the delta data in the version dump is indexed to allow future access to the versioning data.

8. The method of claim 1, wherein the versioning data is one of a delta data or an entire version of the object.

9. The method of claim 1, wherein the threshold is a memory size version number and wherein the determining step includes:

comparing space used in the heap by the versioning data in the heap with the threshold; and

determining that the versioning data has reached the threshold if the space in the heap exceeds the threshold.

10. A data processing system for managing versioning data in a heap, the data processing system comprising:

locating means for locating a versioning data structure for an object in the heap, wherein the versioning data structure is used to store changes in data for the object and wherein the object is associated with the versioning data structure;

determining means for determining whether versioning data in the versioning data structure exceeds a threshold; and

removing means, responsive to the versioning data exceeding the threshold, for removing the versioning data from the heap.

11. The data processing system of claim 10, wherein the removing means includes:

copying means for copying the versioning data into a version dump; and

deleting means for deleting the versioning data from the versioning data structure.

12. The data processing system of claim 10, wherein the version dump is located in hard disk drive.

13. The data processing system of claim 10, wherein the threshold is a selected age and wherein the determining means includes:

comparing means for comparing an age of the versioning data with the threshold; and

means for determining that the delta data has reached the threshold if the age of versioning data exceeds the selected age of the threshold.

14. The data processing system of claim 10, wherein the threshold is a selected version number and wherein the determining means includes:

comparing means for comparing a version number of the delta data with the threshold; and

means for determining that the versioning data has reached the threshold if the version number of versioning data exceeds the selected version number of the threshold.

15. A computer program product in a data processing system for managing versioning data in a heap, the computer program product comprising:

first instructions for locating a versioning data structure for an object in the heap, wherein the versioning data structure is used to store changes in data for the object and wherein the object is associated with the versioning data structure;

second instructions for determining whether versioning data in the versioning data structure exceeds a threshold; and

third instructions, responsive to the versioning data exceeding the threshold, for removing the versioning data from the heap.

16. The computer program product of claim 15, wherein the third instructions includes:

first sub instructions for copying the versioning data into a version dump; and

second sub instructions for deleting the versioning data from the versioning data structure.

17. The computer program product of claim 15, wherein the version dump is located in hard disk drive.

18. The computer program product of claim 15, wherein the threshold is a selected age and wherein the second instructions includes:

comparing an age of the versioning data with the threshold; and

determining that the versioning data has reached the threshold if the age of versioning data exceeds the selected age of the threshold.

19. The computer program product of claim 15, wherein the threshold is a selected version number and wherein the second instructions includes:

first sub instructions for comparing a version number of the versioning data with the threshold; and

second sub instructions for determining that the versioning data has reached the threshold if the version number of versioning data exceeds the selected version number of the threshold.

20. The computer program product of claim 15, wherein the versioning data is one of a delta data or an entire version of the object.