Patent ID: 7461233

Claim:
A method of data characteristic identification for flash memory, comprising the following steps: (A) based on an LBA corresponding to a write request to the flash memory, finding K corresponding counters in a hash table through K hash functions, the step of finding K corresponding counters including the steps of: (A1) transmitting the LBA of the flash memory corresponding to the write request as input to K independent hash functions; (A2) each hash function generating an index based on the input; and (A3) extracting K corresponding counters from the hash table, based on K indexes, and performing the processing and identification; (B) determining whether to perform decay period computation on hash table; if so, proceeding to step (C); otherwise, proceeding to step (D); (C) performing decay period computation on the hash table; (D) performing state update computation on the hash table; and (E) checking the hash table state and determining whether the data in the corresponding LBA is frequently updated.