Method and system for in-place updating content stored in a storage device

• US 7,587,433 B2
• Filed: 06/01/2005
• Issued: 09/08/2009
• Est. Priority Date: 06/01/2004
• Status: Active Grant

• Current Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Original Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Inventors: Meller, Evyatar, Peleg, Sharon
• Primary Examiner(s): Vital; Pierre M
• Assistant Examiner(s): Nguyen; Loan T
• Application Number:
  US11/141,208
• Publication Number:
  US 20060004756A1
• Time in Patent Office: 1,560 Days
• Field of Search: 707/8, 707/202, 707/203, 707/204, 707/205, 717/169, 717/171, 717/172, 717/170, 709/212, 709/220, 709/250
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1433 during software upgrading
• CPC Class Codes: G06F 8/62 Uninstallation
• 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
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

Method and system for updating a stored version of content stored in a storage device using an update package. The update package that includes update commands is adapted for updating an original version of content to an updated version. The updating is carried out in accordance with an update sequence. The method includes determining direction of the updating. If the direction is indicative of forward then the method forward-updates the stored version to the updated version in accordance with the update sequence. If the direction is indicative of roll-back, the method generates a roll-back update sequence opposite to the update sequence and rolls-back the stored version to the original version in accordance with the roll-back update sequence.

Claims

1. A method of in-place updating a stored version of content stored on a storage device using an update package that is adapted to update an original version of content to an updated version and that includes update commands in a particular order, the method comprising:

determining a direction of the in-place updating; and

in-place updating the stored version in accordance with the determined direction,

wherein when the determined direction is forward, then in-place updating includes;

forward-updating the stored version to the updated version, in accordance with the update commands included in said update package, according to the particular order;

reserving content which has been deleted during the in-place updating; and

storing the reserved content in segments of physical blocks in the storage device,

wherein, when the determined direction is not forward, the in-place updating includes;

deriving, from the update package, a roll-back sequence comprising reverting update commands wherein at least two reverting update commands in the derived roll-back sequence are ordered in an opposite order to the particular order of the update commands in the update package; and

rolling-back the stored version to the original version by applying the roll-back sequence and utilizing reserved content when there has been a prior forward updating, and

wherein at least one of the reverting update commands corresponds to a specified update command that is associated with a specified result and reverts the specified result of the specified update command.

2. The method of claim 1, wherein the stored version is one of the following:

an original version, an updated version and an intermediate version.

3. The method of claim 1, wherein the update package includes update commands, each update command is one of the following:

a copy update command, a delete update command, an insert update command and replace update command.

11. The method according to claim 1, wherein the determining of the direction of the in-place updating is enabled throughout the in-place updating more than once.

4. A method of in-place updating a stored version of content stored in a storage device using an update package that is adapted to update an original version of content to an updated version, the method comprising:

determininq a direction of fthe updating;

forward-updating the stored version to the updated version, when the determined direction is forward, wherein the forward-updating uses update commands included in the update package according to a particular order, wherein the forward-updating further includes reserving content when content is being deleted during the in-place updating, wherein reserved content is stored in segments of physical blocks in the storage device; and

rolling-back the stored version to the original version, when the determined direction is not forward, wherein the rolling-back uses reverting update commands derived from the update package and wherein at least two derived reverting update commands are used in a reversed order and in view of the reserved content, when content has been reserved by a previous forward update, and wherein at least one of the reverting update commands corresponds to a specified update command that is associated with a specified result and reverts the specified result of the specified update command.

5. A system for in-place updating a stored version of content stored in a storage device using an update package, wherein the update package is adapted to update an original version of content to an updated version, wherein the update package includes update commands in accordance with a particular order, the system comprising:

a direction determination unit adapted to determine direction of the in-place updating;

a forward updating processor coupled to the direction determination unit and adapted to forward-update the stored version to the updated version in accordance with the particular order, when the determined direction of the updating is forward, and wherein the forward updating processor is further adapted to operate in accordance with the update commands included in the update package and to reserve content deleted during the in-place updating, wherein reserved content is being stored in segments of physical blocks in the storage;

a roll-back sequence deriving unit coupled to the direction determination unit adapted to obtain from the update package, a roll-back sequence comprising reverting update commands wherein at least two derived reverting update commands are in accordance with an order opposite to the particular order of the update commands in the update package, when the determined direction of the updating is not forward; and

a roll-back updating processor coupled to the roll-back sequence deriving unit adapted to roll back the stored version to the original version in accordance with the roll-back sequence, wherein the roll-back updating processor is further adapted to operate in accordance with update commands included in the roll-back sequence and in accordance with the reserved content,

wherein at least one of the reverting update commands corresponds to a specified update command that is associated with a specified result and reverts the specified result of the specified update command.

6. The system of claim 5, wherein the direction determination unit is configured to determine the direction in accordance with a direction indication.

7. The system according to claim 5, wherein the stored version is one of a group including an original version, an updated version and an intermediate version.

8. A system for in-place updating a stored version of content stored in a storage device using an update package, wherein the update package comprises a sequence of update commands in a particular order and is adapted to update an original version of content to an updated version, the system comprising:

a direction determination unit adapted to determine direction of the updating;

a forward updating processor coupled to the direction determination unit adapted to forward-update the stored version to the updated version when the determined direction is forward, the forward updating processor is adapted to update the stored version in accordance with update commands included in the update package and in accordance with the particular order, and wherein the forward updating processor is further adapted to reserve content that has been deleted during the in-place updating, in segments of physical blocks in the storage device; and

a roll-back updating processor coupled to the direction determination unit adapted to roll-back the stored version, when the determined direction is not forward, the roll-back updating processor is further adapted to update the stored version in accordance with reverting update commands derived from the update package, wherein at least two derived reverting update commands are in an order opposite to the particular order and in accordance with the reserved content, in case of a prior forward update, and

wherein at least one of the reverting update commands corresponds to a specified update command that is associated with a specified result and reverts the specified result of the specified update command.

9. A method of in-place updating of a current version of content currently stored on a storage device with an updated version of the content, wherein the in-place updating results in overwriting of segments of physical blocks of the storage device which store the current version, with the updated version, throughout the updating, the method comprising:

providing an update package including a sequence of update commands in a first order, wherein the package does not include reverting update commands in an order other than the particular order;

providing a direction indication of either forward in-place updating or rollback in-place updating;

performing in-place forward updating, when the indication is forward, by executing the update commands in accordance with the first order while reserving content deleted throughout the execution of the forward in-place updating;

performing rollback in-place updating, when the indication is rollback, by;

deriving from the update package a sequence of reverting update commands in a second order wherein in the second order, at least two reverting update commands are in accordance with an opposite order to the first order, and

executing the reverting update commands in accordance with the second order utilizing reserved content that has been reserved in case of a prior forward updating,

wherein at least one of the reverting update commands corresponds to a specified update command that is associated with a specified result and reverts the specified result of the specified update command, and

wherein the reserved content is stored in segments of physical blocks in the storage device.

10. The method according to claim 9, wherein the providing of the direction indication is enabled throughout the in-place updating more than once.