Storage device for changing map update mode

A storage device comprising:

• a memory apparatus configured to store data including logical to physical (L2P) segments;
• and
• a controller coupled to be in communication with the memory apparatus and configured to include a controller memory and configured to perform a map management operation on first L2P segments based on the number of first L2P segments to be loaded into the controller memory when a map update mode is a first mode, to perform the map management operation on second L2P segments based on the number of second L2P segments loaded into the controller memory when the map update mode is a second mode different from the first mode, and to set the map update mode to the first mode or the second mode based on the number of third L2P segments flushed from the controller memory to the memory apparatus.

A storage device comprising:

• a memory apparatus configured to store L2P segments;
• and
• a controller coupled to be in communication with the memory apparatus and configured to include a controller memory and configured to perform a map management operation by loading first L2P segments from the memory apparatus to the controller memory when a map update mode is a first mode, and to set the map update mode to the first mode or a second mode based on a range of first logical addresses for which map information is updated in the first L2P segments through the map management operation.