1. A method comprising: storing time-separated versions of a mapping table in a plurality of pre-allocated meta-blocks on a data storage medium as a first in first out (FIFO) circular queue; and determining whether more than one of the versions of the mapping table are stored in the plurality of pre-allocated meta-blocks, wherein the data storage medium is a part of a data storage device, wherein each one of the versions of the mapping table maps logical block addresses to addresses of physical blocks in the data storage device, and wherein each one of the versions is stored at a different location in the FIFO circular queue than other versions of the mapping table, and wherein the location at which a particular version of the mapping table is stored in the FIFO circular queue reflects a relative currency of the particular version of the mapping table with respect to other versions of the mapping table stored in the FIFO circular queue.