Patent ID: 8234438

Claim:
A method of operating a non-volatile memory, the method comprising: writing a first logical address and a first physical address in a first row of a look-up table and programming first data to a data storage space indicated by the first physical address, wherein the look-up table includes a plurality of rows, each row having a tag, a logical address and a physical address; and writing the first logical address and a second physical address in a second row of the look-up table and programming second data to a data storage space indicated by the second physical address, wherein writing the first logical address and the second physical address and programming the second data is performed when an instruction requiring the first data be changed to the second data is received, wherein the non-volatile memory includes a first state and a second state, wherein values of bits within the look-up table and the data storage space change from a first value to a second value during writing the first logical address and the first physical address and programming the first data and during writing the first logical address and the second physical address and programming the second data, and wherein the first value corresponds to the first state of the non-volatile memory and the second value corresponds to the second state of the non-volatile memory.