Patent ID: 8583879

Claim:
A device comprising: a data storage medium configured to store data in a shingled manner where one track at least partially overlaps an adjacent track; a controller configured to: receive a write command including a Logical Block Address (LBA); allocate a virtual address corresponding to a specific data sector of the data storage medium to the LBA using a mapping table; manage the mapping table by zone, a zone includes a plurality of units, a unit includes a plurality of tracks, and a track includes a plurality of data sectors; access the data storage medium using the allocated virtual address; sequentially write data corresponding to the write command on the data storage medium using the mapping table based on the LBA; when the device is in an idle state, rewrite valid data written to at least one unit to a new unit using the mapping table; and update the mapping table to designate virtual addresses corresponding to the valid data on the at least one unit as containing invalid data, and designate virtual addresses corresponding to the valid data on the new unit as containing active data.