1. A data rebuilding method for a memory storage device comprising a rewritable non-volatile memory module comprising a plurality of physical erasing units, the data rebuilding method comprising: reading a plurality of physical-logical mapping information and a plurality of time information corresponding to the plurality of physical-logical mapping information stored in the rewritable non-volatile memory module; sorting the plurality of physical-logical mapping information according to the plurality of time information; building a plurality of logical-physical mapping information according to the sorted plurality of physical-logical mapping information to generate a logical-physical mapping table; and storing the logical-physical mapping table into a buffer of the memory storage device.