Method and system for updating content stored in a storage device

• US 8,561,049 B2
• Filed: 08/23/2006
• Issued: 10/15/2013
• Est. Priority Date: 08/23/2005
• Status: Active Grant

• Current Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Original Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Inventors: Peleg, Sharon, Meller, Evyatar
• Primary Examiner(s): Dao, Thuy
• Assistant Examiner(s): HAYIM, SAMUEL E
• Application Number:
  US11/508,337
• Publication Number:
  US 20070050430A1
• Time in Patent Office: 2,610 Days
• Field of Search: None
• US Class Current: 717/168
• CPC Class Codes: G06F 8/654 using techniques specially adapted for alterable solid state memories, e.g. for EEPROM or flash memories
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

Method and system for in-place updating original content of an original version stored in a non-volatile storage device and for yielding updated content of an updated version. At least part of content of each one of n (n>1) blocks of the original version is modified in the updated version. The non-volatile storage device includes blocks. The method includes obtaining an update package. It also includes performing m block storage operations, wherein each block storage operation includes writing content to a block in the non-volatile storage device. The block storage operations include update block storage operations storing updated content of the updated version in the non-volatile storage device, while the updated content is generated in accordance with at least the update package, wherein 2<=m<2n.

Claims

1. A method for reliably in-place updating an original version of content in a non-volatile storage device, comprising:

obtaining an update package having a sequence of instructions to update n (n>

1) blocks of original content to updated content according to an update sequence of said n blocks;

updating said n blocks of original content in accordance with the update package;

performing, while updating said n blocks of original content, m instances of storing a block size of content to the non-volatile memory, including storing at least one first block size of content to a non-volatile protection buffer, wherein the original content is divided into segments, and content of one or more segments of the original content that is not required further in the update sequence is not stored in said non-volatile protection buffer, resulting in m instances of copying a block size being (i) greater than one and (ii) less than 2n blocks (1<

m<

2n).

2. The method of claim 1, comprising protecting original content in a volatile protection buffer.

3. The method of claim 1, wherein the updated content is generated in a volatile updated buffer.

4. The method of claim 1, wherein one block of the non-volatile protection buffer is used for protecting content originated from more than one block of the n blocks to be updated.

5. The method of claim 4, wherein the more than one block have a combined size greater than one block of the non-volatile protection buffer.

6. The method of claim 4, wherein the size of the content in said non-volatile protection buffer depends on the update sequence and the size is smaller than an arbitrary size of the protected content.

7. The method of claim 4, wherein the size of the protected content in the non-volatile protection buffer depends on the update sequence;

and the size is a smallest size among sizes of protected content that depend on any update sequence of all possible update sequences which can be associated with the update package.

8. The method of claim 4, wherein the size of the protected content in the non-volatile protection buffer depends on the update sequence;

and the size is smaller than an average size of protected content that depend on any update sequence of all possible update sequences which can be associated with the update package.

9. A non-transitory tangible computer-readable medium comprising computer program code for causing a computer to perform the method of claim 1.

11. The method of claim 2, wherein said protecting original content includes storing protected original content stored in the volatile protection buffer in the non-volatile protection buffer.

10. An apparatus for reliably in-place updating an original version of content, comprising:

a non-volatile storage device for storing the original version of content;

an obtain module for obtaining an update package having instructions to update n (n>

1) blocks of original content of said original version of content stored in said non-volatile storage device according to an update sequence of said n blocks;

an update module coupled to said obtain module for updating said n blocks of original content in accordance with the update package while performing m instances of storing a block size of content to the non-volatile storage device, including storing at least one first block size of content to a non-volatile protection buffer, wherein the original content is divided into segments, and content of one or more segments of the original content that is not required further in the update sequence is not stored in the non-volatile protection buffer, resulting in m instances of copying a block size being (i) greater than one and (ii) less than 2n blocks (1<

m<

2n).