Memory controller, operating method of the memory controller, and storage device including the memory controller

A method of operating of a memory controller, the method comprising:

• selecting at least two updated segments among a plurality of segments included in an address mapping table;
• grouping the at least two updated segments as one page data;
• and
• instructing a nonvolatile memory to store the page data at a physical address.

A storage device comprising:

• a nonvolatile memory;
• a buffer memory configured to store an address mapping table and a segment mapping table, the segment mapping table including physical addresses representing areas in which each of a plurality of segments are stored in the nonvolatile memory;
• and
• a memory controller configured to group at least two updated segments among the plurality of segments included in the address mapping table as page data to store in one page of the nonvolatile memory, and to provide the nonvolatile memory with the page data, each of the plurality of segments including a plurality of mapping entries representing mapping information between logical addresses and physical addresses.