Patent ID: 7502800
Filing Date: 2009-03-10
Classification: G06F,Y10S

Abstract:
1. A method of reorganizing information in a computer system having an original data-space that contains a plurality of sequentially stored original data-elements, a shadow data-space that contains a plurality of shadow data-elements, a data data-space that contains a plurality of data data-elements, and an index data-space that contains a plurality of sequentially stored index data-elements, wherein the original data-space is operated on by an information reorganizing application program, the method comprising: copying contents of an original data-element within the original data-space to a shadow data-element within the shadow data-space; recording a location of the original data-element and a location of the shadow data-element within a data data-element within the data data-space, thereby associating the original data-element, the shadow data-element and the data data-element; recording a location of the data data-element within an index data-element within the index data-space, wherein the index data-elements in the index data-space are arranged in the same sequence as their associated original data-elements in the original data-space; recording in the data data-element information indicating that a change has occurred in the original data-element associated with the data data-element; and applying the change in the original data-element to the shadow data-element associated with the original data-element, in response to detecting the change associated with the original data-element recorded in the data data-element, wherein the location of the original data-element recorded in the data data-element includes an offset of the original data-element from a base address of the original data-space.