Storage device and operating method thereof

A storage device includes: a nonvolatile memory including map data; and a controller configured to read map data to be uploaded among the map data, to divide the map data to be uploaded into a plurality of map units, to sequentially encode the plurality of map units, and to transmit the encoded map units to a host. The controller encodes a next map unit while a map unit encoded in a previous step is transmitted to the host. 一种存储装置，包括：包括映射数据的非易失性存储器；以及控制器，被配置为读取映射数据之中待上传的映射数据，将待上传的映射数据划分为多个映射单元，顺序地对多个映射单元进行编码，并且将已被编码的映射单元传输到主机。控制器在将先前步骤中已被编码的映射单元传输到主机的同时对下一映射单元进行编码。