Patent ID: 8239616

Claim:
An address mapping method of a flash memory comprising: determining a log type with respect to mapping addresses of program data requested to be programmed in the flash memory to a log block, wherein the determining the log type converts a first type log block formed by a first log type and included in a first type log unit from among a plurality of log units, which are configured to store the program data in the log block having a corresponding log type, into a second type log block formed by a second log type or converts a log block included in a second type log unit from among the plurality of log units into the first type log block, the first log type being different from the second log type, wherein the first type log block is formed randomly to logic addresses in which the program data is programmed, and a second type log block is formed sequentially to logic addresses in which the program data is programmed, wherein the determining the log type with respect to mapping to the log block comprises: determining whether the logic addresses of program data correspond to logic addresses of pages stored in second type log blocks of a second type log unit; and determining whether the logic addresses of program data are sequential to the logic addresses of pages stored in the second type log blocks if the logic addresses of program data correspond to the logic addresses of pages stored in the second type log blocks, and the address mapping method further comprising: determining whether a size of a storage space of a corresponding log block is less than a threshold value if the logic addresses of program data are not sequential to the logic addresses of pages stored in the second type log blocks; copying the corresponding log block to a data block and determining whether a size of program data is less than n pages, n is a natural number, if the size of the storage space of the corresponding log block is less than the threshold value.