LOCATING DATA IN NON-VOLATILE MEMORY

摘要

Systems and methods presented herein provide for locating data in non-volatile memory by decoupling a mapping unit size from restrictions such as the maximum size of a reducible unit to provide efficient mapping of larger mapping units. In one embodiment, a method comprises mapping a logical page address in a logical block address space to a read unit address and a number of read units in the non-volatile memory. The method also comprises mapping data of the logical page address to a plurality of variable-sized pieces of data spread across the number of read units starting at the read unit address in the non-volatile memory.

主权项

1. A method of reading a logical page from a non-volatile memory, comprising:
determining a respective one of a plurality of entries of a map associated with a logical page address of the logical page, wherein the logical page address is in a logical block address space, wherein each of the entries comprises a respective address of one of a plurality of read units in the non-volatile memory, a respective plurality of lengths in read units, and a respective one or more spanning indications, and wherein each of the read units corresponds to an individually correctable portion of the non-volatile memory; reading a number of the read units according to the respective plurality of lengths in read units and the respective one or more spanning indications of the respective entry; decoding each of the read units in the number of the read units; extracting from the decoded read units, according to the respective plurality of lengths in read units and the respective one or more spanning indications of the respective entry, a respective variable-sized piece of data for each of the respective lengths in read units; and decompressing the variable-sized pieces of data to reconstruct the logical page.