Patent ID: 7039788

Claim:
A method for associating a plurality of physical blocks of a non-volatile memory with a logical block, the logical block including a plurality of logical block elements, the method comprising: substantially grouping the plurality of logical block elements into sets, the sets including a first logical set and a second logical set; associating logical block elements of the first logical set with physical block elements of a first physical block of the plurality of physical blocks, leaving available physical block elements of the first physical block that are not associated with a logical block element; associating logical block elements of the second logical set with physical block elements of a second physical block of the plurality of physical blocks, leaving available physical block elements of the second physical block that are not associated with a logical block element; writing data associated with logical block elements of the first logical set into the associated physical block elements of the first physical block; writing data associated with logical block elements of the second logical set into the associated physical block elements of the second physical block; and then updating data associated with a first logical block element of the first logical set by: writing the updated data to a first available physical block element of the first physical block; and associating the first logical block element of the first logical set with the first available physical block element of the first physical block.