Storage device and method of operating the same

A method of operating a storage device including a memory device and a memory controller that controls the memory device, the method comprising:

• receiving, from an external host, a write command including:
• a basic header segment commonly included in commands transferred between the external host and the memory controller and including information indicating that the write command is a command for requesting to store data in the memory device,
• a transaction specific field including information indicating that the write command is a write command for at least two or more logical addresses, and
• an extra header segment including information on the at least two or more logical addresses;
• and
• performing a write operation based on the information on the at least two or more logical addresses.

A memory controller that controls a memory device, the memory controller comprising:

• a map data storage configured to store mapping information between a logical address and a physical address of data stored in the memory device;
• a request processor configured to receive a write request from an external host and obtain physical addresses corresponding to at least one or more logical addresses included in the write request;
• and
• an operation controller configured to provide the memory device with a command for the physical addresses corresponding to the at least one or more logical addresses to,
• wherein the request comprises:
• a basic header segment commonly included in requests transmitted and received between the external host and the memory controller and including information indicating that the write request is for requesting to store data in the memory device;
• a transaction specific field including information indicating that the write request is a write request for at least two or more logical addresses;
• and
• an extra header segment including information on the at least two or more logical addresses.