Locating data in non-volatile memory

A method, comprising:

• first mapping each of a plurality of pages in a storage address space to a respective address of one of a plurality of smallest quantities of correctable data readable from a non-volatile memory, wherein each of the pages are stored in the non-volatile memory as a respective plurality of variable-sized pieces;
• second mapping each of the pages to a respective plurality of spans, each of the respective spans specifying an integer number of the smallest quantities of correctable data readable from the non-volatile memory;
• third mapping each of the pages to a respective one or more next indications;
• first determining particular ones of the smallest quantities of correctable data readable from the non-volatile memory to access to retrieve a particular one of the pages according to results of the first mapping, results of the second mapping, and results of the third mapping;
• and
• second determining which ones of the particular smallest quantities of correctable data readable from the non-volatile memory store data of each of the respective plurality of variable-sized pieces of the particular page according to results of the second mapping and results of the third mapping.

A storage device, comprising:

• a non-volatile memory operable to store data;
• and
• a controller operable to determine 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,
• wherein each of the read units corresponds to an individually correctable portion of the non-volatile memory, and
• wherein the controller is further operable to:
• read 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;
• decode each of the read units in the number of the read units;
• extract 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
• decompress the variable-sized pieces of data to reconstruct the logical page