Heap manager and application programming interface support for managing versions of objects

• US 20060161601A1
• Filed: 01/18/2005
• Published: 07/20/2006
• Est. Priority Date: 01/18/2005
• Status: Abandoned Application

• Current Assignee: Lenovo Singapore Pte Limited (Lenovo Group Ltd.)
• Original Assignee: Lenovo Singapore Pte Limited (Lenovo Group Ltd.)
• Inventors: Williamson, Paul Stuart, Brown, Michael Wayne, Barrs, John William
• Application Number:
  US11/037,024
• Publication Number:
  US 20060161601A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/219 Managing data history or versioning querying versioned data G06F16/2474; querying temporal data G06F16/2477

Abstract

An improved method, apparatus, and computer instructions in a virtual machine executing in a data processing system for supporting versioning of data in a heap for the virtual machine. Responsive to receiving a request for an object, the object is allocated. A versioning data structure is created for the object. The versioning data structure is used to store changes in data for the object, and the object is associated with the versioning data structure. Delta data, or changes in data, are stored for the object in the versioning data structure in response to an event.

Claims

1. A method in a virtual machine executing in a data processing system for supporting versioning of data in a heap for the virtual machine, the method comprising:

responsive to receiving a request for an object, allocating the object;

creating a versioning data structure for the object, 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; and

responsive to an event, storing delta data for the object in the versioning data structure.

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

allocating memory space to hold data for the object;

identifying a pointer to the versioning data structure; and

placing the pointer in a header of the object.

3. The method of claim 1, wherein the pointer is an offset to the versioning data structure.

4. The method of claim 1, wherein the event is an application programming interface call.

5. The method of claim 1, wherein the event is a change in data in the object.

6. The method of claim 1, wherein the request originates from a requester and further comprising:

returning a reference to the object to the requestor.

7. The method of claim 1, wherein the creating step comprises:

creating the versioning data structure within the object.

8. The method of claim 1, wherein the versioning data structure is located in a linked list in the heap.

9. The method of claim 1, wherein the object is marked to indicate that the object supports storing versioning data.

10. The method of claim 1, wherein the virtual machine is a Java virtual machine.

11. The method of claim 1, wherein the allocating step, the creating step, and the storing step are located in a memory manager for the virtual machine.

12. A data processing system in a virtual machine executing in the data processing system for supporting versioning of data in a heap for the virtual machine, the data processing system comprising:

allocating means, responsive to-receiving a request for an object, for allocating the object;

creating means for creating a versioning data structure for the object, 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; and

storing means, responsive to an event, for storing delta data for the object in the versioning data structure.

13. The data processing system of claim 12, wherein the allocating means includes:

means for allocating memory space to hold data for the object;

identifying means for identifying a pointer to the versioning data structure; and

placing means for placing the pointer in a header of the object.

14. The data processing system of claim 12, wherein the pointer is an offset to the versioning data structure.

15. The data processing system of claim 12, wherein the event is an application programming interface call.

16. The data processing system of claim 12, wherein the request originates from a requester and further comprising:

returning means for returning a reference to the object to the requester.

17. The data processing system of claim 12, wherein the creating means comprises:

means for creating the versioning data structure within the object.

18. A computer program product in a virtual machine executing in a data processing system for supporting versioning of data in a heap for the virtual machine, the computer program product comprising:

first instructions, responsive to receiving a request for an object, for allocating the object;

second instructions for creating a versioning data structure for the object, 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; and

third instructions, responsive to an event, for storing delta data for the object in the versioning data structure.

19. The computer program product of claim 18, wherein the first instructions includes:

first sub instructions for allocating memory space to hold data for the object;

second sub instructions for identifying a pointer to the versioning data structure; and

third sub instructions for placing the pointer in a header of the object.

20. The computer program product of claim 18, wherein the pointer is an offset to the versioning data structure.

21. The computer program product of claim 18, wherein the event is an application programming interface call.

22. The computer program product of claim 18, wherein the request originates from a requestor and further comprising:

fourth instructions for returning a reference to the object to the requester.

23. The computer program product of claim 18, wherein the second instructions comprises:

sub instructions for creating the versioning data structure within the object.

24. The computer program product of claim 18, wherein the object is marked to indicate that the object supports storing versioning data.

25. The computer program product of claim 18, wherein the first instructions, the second instructions, and the third instructions are for a memory manager for the virtual machine.

26. A data processing system comprising:

a bus;

a communications unit connected to the bus;

a memory connected to the bus, wherein the memory includes a set of instructions; and

a processor unit connected to the bus, wherein the processor unit executes the set of instructions to allocate an object in response to receiving a request for the object;

create a versioning data structure for the object, 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; and

store delta data for the object in the versioning data structure in response to an event.