Patent ID: 7246132

Claim:
A method for dynamically storing compressed data in rows, the method comprising the steps of: compressing source data to generate compressed data; computing a total compression length of each row in the compressed data; extracting a memory space currently having a largest size; computing a number of rows of the compressed data that fits into the memory space currently having the largest size according to the total compression length of each row; applying for a required memory space for corresponding rows of the compressed data from a system; receiving the required memory space allocated by the system and storing the corresponding rows of the compressed data into the required memory space; determining whether there are still unsaved rows in the compressed data, wherein the determination refers to a quantity defined by a difference between a number of total rows of the source data and the number of rows of the compressed data that have been saved; and repeating the steps of extracting, computing, applying, receiving and determining until all the compressed data are saved if there are unsaved rows in the compressed data.