Patent ID: 7702875

Claim:
A computing system comprising: a processor including at least one cache configured to store data; a data storage unit configured to store one or more data blocks in a compressed format in fixed size units; and a block size table (BST) comprising a plurality of entries; wherein each entry of the BST comprises: a first sequence of values, each of which represents a different size of a plurality of fixed sizes; and a second sequence of values, each of which: corresponds to a data block of the one or more data blocks stored in the data storage unit; identifies a location in the first sequence of values; and occurs in a same sequential order as a data block to which it corresponds; wherein to determine a location of a target data block, the processor is configured to: identify a first entry in the BST which corresponds to the target data block; retrieve a first sequence of values and a second sequence of values from the first entry; identify one or more consecutive values in the retrieved second sequence of values starting with a first location and ending with a location immediately preceding a location that corresponds to the target data block; utilize the one or more consecutive values to identify corresponding locations in the first sequence of values; compute a sum of sizes represented by values stored in each of the identified corresponding locations in the first sequence of values; and add said sum to a base address of a target page including the target data block.