A non-volatile memory based storage system capable of directly overwriting
without using redundancy and its writing method are provided. The
invention first writes data into a register. Then, a portion of MCF
information of the decoded logical writing destination address is taken as
a physical writing address and used to determine whether there is data in
a block corresponding to the physical writing address. If yes, a new swap
block is taken out from a swap table and at least one record of data in
the register is written into the swap block.