Data storage device and method of operating the same

A method of operating a data storage device comprising a storage including a first region of a first physical address range and a second region of a second physical address range, and comprising a controller controlling the storage, the method comprising:

• generating, by the controller, a plurality of map segments each including a set of physical addresses corresponding to a plurality of consecutive logical addresses;
• and
• generating map data including the plurality of map segments, a first segment entry associated with a first map segment among the plurality of map segments, and 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 a 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.