1. A data storing method for a rewritable non-volatile memory module comprising a plurality of physical erasing units, wherein each of the physical erasing units comprising a plurality of physical programming units and each of the physical programming units comprises a data bit area and a redundancy bit area, the data storing method comprising: generating a parity according to first data; programming the first data into a first physical programming unit among the physical programming units; and programming the parity into at least one second physical programming unit among the physical programming units, wherein the at least one second physical programming unit is arranged after the first physical programming unit, wherein the step of programming the first data into the first physical programming unit among the physical programming units comprises: programming at least one mark into the redundancy bit area of the first physical programming unit, wherein the at least one mark indicates that the parity is programmed into the at least one second physical programming unit.