Patent ID: 8799614

Claim:
A method of processing data for storage in a storage medium coupled to a processing unit adapted to access data stored in the storage medium as one or more memory pages of data, each memory page having a predetermined page size and a corresponding memory page address, the storage medium being adapted to store data in sectors of a predetermined sector size, the method comprising: obtaining one or more compressed data items, each including compressed data corresponding to a respective memory page of uncompressed data; dividing each of the one or more compressed data items having a compressed data item size larger than a predetermined size into an initial part and a supplementary part; allocating each initial part together with a respective index data item at respective first memory location associated with the corresponding memory page; determining respective second memory locations for each of the one or more supplementary parts so as to at least approximately minimize the number of sectors each supplementary part at least partially occupies; and allocating each supplementary part at the determined respective second memory location, wherein each index data item is indicative of the determined second memory location of the supplementary part corresponding to the initial part allocated together with the index data item; wherein determining respective second memory locations for each of the one or more supplementary parts so as to at least approximately minimize the number of sectors each supplementary part at least partially occupies comprises: pairing at least a subset of the supplementary parts; and for each pair of supplementary parts: determining a start address of a first member of said each pair of supplementary parts by aligning the start address of the first member of said each pair of supplementary parts with a start address of a corresponding initial sector of a range of consecutive sectors of the storage medium; and determining a final address of a second member of said each pair of supplementary parts by aligning the final address of the second member of said each pair of supplementary parts with a final address of a corresponding last sector of the range of consecutive sectors of the storage medium.