A mapping information recording method for a rewritable non-volatile memory module is provided. The rewritable non-volatile memory module includes multiple physical erasing units, and each of the physical erasing unit includes multiple physical programming units. The mapping information recording method includes: receiving first continuous data from a host system, wherein the host system instructs to store the first continuous data to a first continuous logical address; establishing a continuous mapping table to record a start logical address of the first continuous logical address, a length of the first continuous logical address, and a bitmap; writing the first continuous data into first physical programming units; and marking bits of virtual blocks corresponding to the first continuous logical address in the bitmap as a valid state, numbering the virtual blocks, and recording the numbers into the continuous mapping table.