Patent ID: 8095723
Filing Date: 2012-01-10
Classification: G06F

Abstract:
1. An operating method for a log-based flash translation layer (FTL), the method comprising: if a reading operation for a logical block number (LBN) and a logical page number (LPN) is requested, obtaining a physical block number (PBN) and a physical page number (PPN) corresponding to the LBN and the LPN from a pagemap corresponding to the LBN, and accessing a physical page of a physical block corresponding to the PBN and the PPN to perform the reading operation; and if a writing operation for the LBN and the LPN is requested, obtaining a PBN of a physical block assigned for a previous writing operation for the LBN and a PPN of a free-page of the physical block assigned to the previous write operation from a blockmap, and accessing the obtained free-page of the physical block assigned to perform the writing operation, wherein the pagemap stores a PBN and a PPN corresponding to each of a plurality of LPNs subjected to the LBN, and the blockmap stores a PBN list of physical blocks assigned in previous writing operations for each LBN and a PPN of a free-page of a physical block assigned in the previous writing operations for each LBN.