1. A storage device, comprising: a host interface configured to receive storage data and an invalidation command, wherein the invalidation command is indicative of invalid data among the storage data received by the host interface; a buffer memory configured to temporarily store the storage data received by the host interface; a storage medium; a controller configured to execute a transcribe operation in which the storage data temporarily stored in the buffer memory is selectively stored in the storage medium; wherein the controller is responsive to receipt of the invalidation command to execute a logging process when a memory capacity of the invalid data indicated by the invalidation command is equal to or greater than a reference capacity, and to execute an invalidation process when the memory capacity of the invalid data is less than the reference capacity, wherein the logging process comprises logging a location of the invalid data, and wherein the invalidation process comprises invalidating the invalid data.