Patent ID: 8200665
Filing Date: 2012-06-12
Classification: G06F,Y10S

Abstract:
1. A method of reorganizing a database and concurrently providing access to the database for updates, the database including an original data-space having a plurality of original data-elements and a shadow data-space having a plurality of shadow data-elements, each of the plurality of original data-elements including a change flag, 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; reorganizing the shadow data-space; setting the change flag of a first original data-element among the plurality of original data-elements that is changed after the contents of the first original data-element are copied to the shadow data-element to indicate that the contents of the first original data-element are changed after the contents of the first original data-element are copied to the shadow data-element; determining that the contents of the first original data-element that are changed after the contents of the first original data-element are copied to the shadow data-element, based on the change flag; and copying data from a location of the changed first original data-element to a location of a shadow data-element in the reorganized shadow data-space corresponding to the changed first original data-element, in response to the determining.