A storage device includes a data storage medium having a plurality of data blocks and a control unit electrically coupled to the data storage medium. The control unit is configured to access data in the data blocks, perform data reading operations to obtain a plurality of data characteristic parameters of the data blocks, obtain a first value and a second value according to the data characteristic parameters, perform an additional data reading operation on a target block selected from the data blocks to obtain an additional data characteristic parameter of the target block, and determine whether to perform a data swap operation on the target block according to the data characteristic parameter of the target block, the first value and the second value. A data moving method for the storage device is also provided.