STRUCTURE OF FLASH TRANSLATION LAYER AND PREFETCHING METHOD AND ASYNCHRONOUS WRITING METHOD BASED ON THE FLASH TRANSLATION LAYER

摘要

PURPOSE: A flash translation layer structure, pre-carrying method using the same, and asynchronous writing method based on the flash conversion layer structure are provided to predict address data which is frequency updated, thereby minimizing unnecessary repeated writing operation. CONSTITUTION: A flash translation layer structure is composed of the Fine-Grained clustered hash table of 1 step, the Fine-Grained clustered hash table of 2 step, and a Coarse-Grained clustered hash table. Information about successive PBA(Physical Block Address) is stored in the Coarse-grained clustered hash table. The flash translation layer structure comprises a continuity flag. The continuity flag minimizes repeated address translation mechanism according to the address translation request of successive LBA(Local Block Address) based on information about a physical address.