Method and apparatus for storing and retrieving data

• US 7,849,257 B1
• Filed: 01/06/2006
• Issued: 12/07/2010
• Est. Priority Date: 01/06/2005
• Status: Active Grant

• Current Assignee: SynKloud Technologies, LLC (SY Ventures)
• Original Assignee: Zhe Khi Pak
• Inventors: Kim, Han-Gyoo
• Primary Examiner(s): PATEL, HETUL B
• Application Number:
  US11/326,810
• Time in Patent Office: 1,796 Days
• Field of Search: 711/112
• US Class Current: 711/112
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0676 Magnetic disk device

Abstract

A method and apparatus for storing and retrieving data. The embodiment may maintain all previously-written data in a portion of a storage device, such as a hard disk, writable optical media, or memory, for an indefinite period. Old data is not overwritten unless the storage capacity of the storage device is exceeded. Accordingly, prior versions of data may be accessed by the embodiment as desired.

Claims

1. An apparatus for storing data, comprising:

a metadata area;

a storage area operatively associated with the metadata area and comprising at least a first and second physical block;

a host view block table operative to associate a first host block with the first physical block;

a first log operatively associated with a first datum including a first order indicator associated with the writing order of the first datum and a first pointer associating the first log with the first host block; and

a second log operatively associated with a second datum including a second order indicator with the writing order of the second datum,

wherein the second log further includes;

a block length indicating a number of blocks occupied on the storage area by the second datum;

a second pointer associating the second log with a second host block; and

a previous block address associating the log with a prior storage of the second datum.

2. The apparatus of claim 1, wherein:

the second datum is a version of the first datum;

the previous block address of the second log corresponds to a physical address of the first datum; and

the second host block and the first host block are the same.

3. The apparatus of claim 1, wherein the host view block table is stored in the metadata area.