Updating objects stored in a permanent container while preserving logical contiguity

• US 5,432,928 A
• Filed: 11/10/1992
• Issued: 07/11/1995
• Est. Priority Date: 11/10/1992
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sherman, Andrew G.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Lintz, Paul R.
• Application Number:
  US07/974,146
• Time in Patent Office: 973 Days
• Field of Search: 395/400, 395/800, 395/600, 395/425, 395/650, 364/200, 364/419.07
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 706/934 Information retrieval or Information management
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A computer system and method for updating an object stored in a container. A container stored on a storage device includes a plurality of objects being ordered from a first object to a last object. One of the objects in the container is selected for updating and is read from the container into a computer memory where it is edited. Next, each of the objects ordered in the container after the selected object is moved to a new location within the container so that the selected object is overwritten. The container is then truncated after the last moved object. The edited selected object is then written from the memory and appended to the container.

Claims

1. A method executed in a computer system for updating an object stored in a container, the container having a plurality of objects, the objects being ordered in the container from a first object to a last object, the computer system having a memory and a storage device, the container being stored on the storage device, the method comprising the steps of:

selecting an object to update;

determining a beginning address of the selected object and a size of the selected object;

with reference to the beginning address and the size of the selected object, reading the selected object from the container into the memory;

editing the selected object while the selected object is in the memory;

determining a size of the edited selected object;

determining a beginning address and an ending address of a block of objects, the block comprising objects ordered in the container following the unedited selected object;

with reference to the beginning and ending addresses of the block of objects, moving each of the objects of the block to a new location within the container while preserving the block ordering;

determining an ending address of a last one of the moved objects; and

with reference to the size of the edited selected object and the ending address of the last one of the moved objects, writing the edited selected object from the memory to the container.

2. The method of claim 1 wherein the step of moving moves a first ordered object of the moved objects to a location of the unedited selected object.

3. The method of claim 2 wherein the step of moving moves the first ordered object of the moved objects to a new address beginning with a beginning address of the unedited selected object.

4. The method of claim 1, further including the step of truncating the container after a last ordered object of the moved objects has been moved to its new location, the step of truncating occurring after the moved objects have been moved to their new location and before writing the edited selected object from the memory to the container.

5. The method of claim 4 further comprising the step of determining the ending address of the moved objects, and wherein the step of writing the edited selected object from the memory to the container writes the edited selected object to a location after the new location within the container of the last ordered object of the moved objects, the step of writing occurring after the step of moving.

6. The method of claim 1 wherein the container includes an object list containing a list of the objects stored in the container, the object list being located before the first object in the container and wherein the step of selecting an object to update includes the step of searching the list to determine if the selected object is stored in the container.

7. The method of claim 1 wherein each object has a size and wherein the step of reading the selected object includes the steps of determining the beginning address of the first ordered object, and locating the selected object based on the sizes of the objects before the selected object.

8. A method executed in a computer system for saving data, the computer system having a memory and a storage device, the storage device having a file with a plurality of objects stored logically contiguously from a first address to a last address, each object containing data and having a starting address and an ending address, the method comprising the steps of:

generating in memory a revised version of a target object stored on the storage device;

determining the starting address and the ending address in the storage device of the target object;

moving each object stored logically contiguously after the ending address of the target object to a new address so as to maintain logical contiguity of the objects thus moved and to at least partially overwrite the target object;

determining an address after the last address of a last ordered one of the moved objects; and

writing the revised version of the target object from the memory to the storage device starting at the address thus determined.

9. The method of claim 8 wherein each object has a size and the step of determining determines the starting address of the target object based on the sizes of the objects before the target object.

10. A computer system for updating an object stored in a container, the container having a plurality of objects, the objects being ordered in the container from a first object to a last object, the computer system having a memory and a storage device, the container being stored on the storage device, the system comprising:

means for determining the beginning and ending addresses of objects in the container;

means for selecting an object whose beginning and ending addresses have been determined to update;

means for loading the selected object from the container into the memory;

means for editing the loaded selected object;

means for moving the objects in the container after the selected object to a set of destination locations within the container, a first location within the set corresponding to the location of the beginning selected object;

means for expanding the container size; and

means for writing the edited selected object from the memory to the container starting immediately after a last of the moved objects.

11. The system of claim 10 including means for truncating the container after the last of the moved objects before writing the edited selected object from the memory to the container.

12. The system of claim 10 wherein the container includes an object list containing a list of the objects stored in the container, the object list being located before the first object in the container and wherein the step of selecting an object to update includes the step of searching the list to determine if the selected object is stored in the container.

13. The system of claim 10 wherein each object has a size, the system further comprising means for determining the size of each object, and wherein the means for loading includes means for locating the selected object based on the sizes of the objects before the selected object.

14. A computer system for saving data, the computer system having a memory and a storage device, the storage device having a plurality of objects stored logically contiguously from a first address to a last address, each object containing data and having a starting address and an ending address, the system comprising:

means for selecting a target object stored on the storage device;

means for reading the target object into memory;

means for generating in memory an updated version of the target object;

means for determining the starting and ending addresses of the target object;

means for moving each object stored logically contiguously after the ending address of the target object to a new address so as to maintain logical contiguity of the objects thus moved and to at least partially overwrite the target object; and

means for writing the updated version of the target object from the memory to the storage device with a starting address after the last address of a last one of the moved objects.

15. The system of claim 14 wherein each object has a size, the system further comprising means for determining the size of each object, and wherein the means for determining determines the starting address of the target object based on the sizes of the objects before the target object.

16. A method executed in a computer system for updating an object stored in a container, the container having a plurality of objects, the objects being ordered in the container from a first object to a last object, the computer system having a memory and a storage device, the container being stored on the storage device, the method comprising the steps of:

reading each object from the container into the memory;

selecting one of the objects in the memory to edit;

editing the selected object while the selected object is in memory;

moving each of the objects ordered in the container following the unedited selected object to a new location within the container; and

after the step of moving, writing the edited selected object from the memory to the container by writing the edited selected object to a location after the new location within the container of the last ordered object of the moved objects, expanding the container size, when necessary, to contain the edited selected object.