Storage device and method of operating the storage device

A method of operating a storage device including a non-volatile memory, the method comprising:

• the storage device receiving from a host a first write command, a first logical address, and first write data;
• determining whether the first write data is sequential data, based on a first flag bit of the first write command;
• programming the first write data into a first area of the non-volatile memory corresponding to a first physical address;
• and
• updating first mapping data including a mapping relationship between the first logical address and the first physical address for the first write data,
• wherein, when second write data for a second write command received before the first write command is the sequential data, then updating the first mapping data comprises updating the first mapping data after updating second mapping data for the second write data when it is determined based on the first flag bit of the first write command that the first write data is the sequential data.

A storage device, comprising:

• a non-volatile memory;
• and
• a controller configured to control access to the non-volatile memory,
• wherein the controller comprises:
• a command classification module that determines, based on a first write command received by the storage device from a host, whether first write data for the first write command is sequential data;
• and
• a mapping manager that determines an order of updating of logical-physical address mapping data for the first write data, based on an order in which the first write command and another write command, corresponding to other sequential data, are received from the host, when the first write data is determined to be sequential data.