Patent ID: 6185653
Filing Date: 2001-02-06
Classification: G06F,G11B,H04L,Y10S

Abstract:
A method for storing data records onto one or more disk drives, said method comprising:receiving a plurality of the data records, each of the plurality of data records including at least a record identification portion and a data portion; andstoring, to one or more of the disk drives, data of said plurality of data records, and maintaining an index of record locator information specifying locations on said one or more disk drives where said data of said plurality of data records are stored, wherein said index is accessible for obtaining record locator information of a specified data record for access to data of the specified data record on said one or more disk drives;wherein the maintaining of the index of record locator information includes transforming and encoding the record identification portions of at least some of said plurality of data records, and storing the transformed and encoded record identification portions of said at least some of said plurality of data records in said index in association with record locator information of said at least some of said plurality of data records,wherein the record identification portions of said at least some of said plurality of data records are transformed and encoded by comparing each record identification portion to an expected value for said each record identification portion, and storing in said index a record modifier for said each record identification portion when the comparing of said each record identification portion to the expected value for said each record identification portion determines that said each record identification portion differs from the expected value for said each record identification portion.