Patent ID: 6785836
Filing Date: 2004-08-31
Classification: G06F

Abstract:
A fault tolerant method for transforming physically contiguous data stored on a disk, comprising:partitioning the physically contiguous data into an empty region physically adjacent to a plurality of data regions including a first data region and a last data region, the first and last data regions at opposing ends of the physically contiguous data regions; and transforming the physically contiguous data in an order beginning with the first data region and ending with the last data region, the transforming comprising the steps of: locking and reading the first data region; transforming the first data region; writing and unlocking the transformed first data region to the empty region; declaring the first data region as the empty region while declaring the empty region as the first region; and repeating locking and reading, transforming, writing and unlocking, and declaring steps for each data region to transform the physically contiguous data in-place on the disk.