A storage device includes a memory device that stores data, a storage controller that stores a data stream including plural frames in the memory device based on a write request from a host, and a scaler that generates a mapping table in which, for each frame, one or more logical addresses assigned to the frame is mapped to a frame number assigned to the frame. For each frame included in the data stream, the scaler performs an operation of obtaining the one or more logical addresses assigned to the frame by referring to the mapping table and providing a batch read request to the storage controller to read all the one or more logical addresses assigned to the frame. The storage controller controls the memory device to perform a read operation on a memory area corresponding to the one or more logical addresses based on the batch read request.