| CPC G06F 12/0292 (2013.01) [G06F 2212/1016 (2013.01)] | 14 Claims |

|
1. A data storage device comprising:
a storage including a first region having a first physical address range and a second region having a second physical address range; and
a controller configured to:
generate map data including i) a plurality of map segments each including a set of physical addresses corresponding to a plurality of consecutive logical addresses, ii) a first segment entry associated with a first map segment among the plurality of map segments, and iii) a second segment entry associated with a second map segment among the plurality of map segments,
wherein the first map segment is a sequential map segment,
wherein the second map segment is a random map segment,
wherein the first segment entry includes first flag information indicating that the first map segment is a sequential map segment and a first start address that is a start value of physical addresses corresponding to the first map segment, and
wherein the second segment entry includes second flag information indicating that the second map segment is a random map segment.
|