Patent ID: 7159139

Claim:
A digital data storage system comprising: a storage element, the storage element comprising a plurality of storage locations each configured to store a retrievable record; a memory configured to store, associated with each storage location, a descriptor of data, each descriptor of data comprising a check value for the record stored in the respective storage location associated with the descriptor of data; a cache memory comprising a plurality of cache slots; and a control device configured to i. initiate retrieval of a record in response to receipt of a retrieval request requesting retrieval of the record from one of the storage locations, and, ii. after the record has been retrieved in response to the request, use the check value from the descriptor associated with the storage location identified in the retrieval request to verify that the record is from the storage location identified in the retrieval request; the control device being configured to, after retrieving the record, selectively store the record in one of the cache slots and store a pointer in the descriptor of data, selective storage of the record being made such that a plurality of records from the same storage element are stored in the same cache slot; wherein the descriptor of data includes: a header section and a check value section; wherein the header section includes information about the record stored in the respective storage location; and wherein the check value section includes the check value for the record stored in the respective storage location associated with the descriptor of data.