Storing Data on Non-Rewritable Media With Correction or Change Capability
Original Publication Date: 1988-Nov-01
Included in the Prior Art Database: 2005-Feb-15
A method is described given a storage medium where records can only be written once in any given place on the medium, e.g., video-disc, to be able to make corrections and/or changes to the data after the data has already been recorded in its entirety. Assume that blocks on the medium are numbered consecutively starting with 0 (if not 0, the method still works). For simplicity, assume the blocks are 4K bytes each. The extension to other sizes is obvious, once you know the method. Assume that the disk space is addressable by block number for the purposes of reading and writing. Given a set of blocks comprising data to be stored, let these blocks be numbered in logical order; i.e., the order the data blocks are numbered does not, in general, correspond to the order in which the disk blocks are numbered.