A run level address mapping table and related method provides for storing
address mapping data, which maps logical addresses to physical addresses
in a flash memory using a flash translation layer. A first value is
stored in the address mapping table, indicating an initial location for a
run within a memory block, the run having at least two consecutive
physical addresses. A second value is stored in the address mapping
table, indicating a total size for the run.