Patent ID: 9213633
Filing Date: 2015-12-15
Classification: G06F

Abstract:
1. A method of associating a logical block address space with a physical address space of a non-volatile memory comprising: in response to a write request comprising a respective logical block address in the logical block address space and respective data to be written to the non-volatile memory, determining a physical location in the non-volatile memory to store the respective data of the write request; adding an entry to a journal, the added entry trailing any entries already in the journal, wherein the added entry has a respective logical block address field set to the respective logical block address of the write request and a respective physical location field set to the determined physical location; and updating one of a plurality of second-level map pages in a two-level map according to the respective logical block address of the write request with the determined physical location, wherein the two-level map is formed by each of the plurality of second-level map pages being associated with a respective one of a plurality of first-level map entries, each of the second-level map pages comprises a plurality of respective second-level map entries, and each of the second-level map entries is enabled to associate a particular logical block address in the logical block address space with a particular physical location in the non-volatile memory.