Patent ID: 8725927

Claim:
A method for populating a hot memory block look-up table having a plurality of locations from a highest priority location to a lowest priority location, the method comprising: determining when a page table, of a plurality of page tables, is accessed, wherein each page table of the plurality of page tables contains a plurality of logical block addresses of data to be translated by a translation layer; if an indication of the accessed page table is already in the hot memory block look-up table at a first priority location, increasing the first priority location to a second priority location having a higher priority than the first priority location; if the indication of the accessed page table is not in the hot memory block look-up table, storing the indication in the hot memory block look-up table at an initial priority location and removing, from the lowest priority location of the hot memory block look-up table, an indication of a lowest priority page table; and moving the accessed page table from a non-volatile memory to a volatile memory in response to the accessed page table being accessed more often than other page tables of the plurality of page tables.