Alibaba Group Holding Limited
METHOD AND SYSTEM FOR FACILITATING ACCELERATION OF A MAPPING TABLE RECONSTRUCTION

Abstract:

One embodiment provides a system which facilitates reconstruction of a mapping table. During operation, the system writes at a first physical block address, first data and a corresponding first logical block address to a block of a non-volatile memory. The system stores, in a mapping table, an entry which maps the first logical block address to the first physical block address. The system writes the first logical block address to a journal in a spare page of the block, wherein the journal indicates logical block addresses in an order corresponding to physical block addresses of data written to the block. The system rebuilds the mapping table by: reading the journal to obtain the logical block addresses; and determining, based on the order, the physical block addresses corresponding to the obtained logical block addresses.