United States Patent
US Patent 8370567: Storage system with self describing data
US 8370567 ยท granted 2013-02-05
Abstract
A method for storing data, including receiving a request to write a first datum defined using a first object ID and a first offset ID to persistent storage. The method further including determining a first physical address in the persistent storage, where the first physical address comprises a first block ID and first sub block ID. The method further includes writing the first datum to the first physical address, generating a first table of contents entry (TE) comprising the first object ID, the first offset ID, and the first sub block ID, and writing the first TE to a second physical address in the persistent storage, where the second physical address comprises the first block ID and a second sub block ID corresponding to the second sub block ID, and where the second sub block is located within a first block corresponding to the first block ID.
| Patent Number | 8370567 |
|---|---|
| Title | Storage system with self describing data |
| Granted | 2013-02-05 |
| CPC Classification | G06F 12/00 |
| Number of Claims | 29 |
Abstract
A method for storing data, including receiving a request to write a first datum defined using a first object ID and a first offset ID to persistent storage. The method further including determining a first physical address in the persistent storage, where the first physical address comprises a first block ID and first sub block ID. The method further includes writing the first datum to the first physical address, generating a first table of contents entry (TE) comprising the first object ID, the first offset ID, and the first sub block ID, and writing the first TE to a second physical address in the persistent storage, where the second physical address comprises the first block ID and a second sub block ID corresponding to the second sub block ID, and where the second sub block is located within a first block corresponding to the first block ID.
Claim 1
A method for storing data, comprising: receiving a request to write a first datum to persistent storage, wherein the first datum is defined using a first logical address; determining a first physical address in the persistent storage, wherein the first physical address comprises a first block ID and first sub block ID; writing the first datum to a first location in the persistent storage identified by the first physicaladdress; generating a first table of contents entry (TE) comprising the first logical address, and the first sub block ID, wherein the first TE is not stored in a sub block identified by the first sub block ID and wherein the first logical address andthe first sub block ID are not stored in the sub block identified by the first sub block ID; and writing the first TE to a second physical address in the persistent storage, wherein the second physical address comprises the first block ID and a secondsub block ID, wherein a second sub block corresponds to the second sub block ID, and wherein the second sub block is located within a first block corresponding to the first block ID and wherein a sub block identified by the second sub block ID does notinclude the first datum
Claims
29 totalA method for storing data, comprising: receiving a request to write a first datum to persistent storage, wherein the first datum is defined using a first logical address; determining a first physical address in the persistent storage, wherein the first physical address comprises a first block ID and first sub block ID; writing the first datum to a first location in the persistent storage identified by the first physicaladdress; generating a first table of contents entry (TE) comprising the first logical address, and the first sub block ID, wherein the first TE is not stored in a sub block identified by the first sub block ID and wherein the first logical address andthe first sub block ID are not stored in the sub block identified by the first sub block ID; and writing the first TE to a second physical address in the persistent storage, wherein the second physical address comprises the first block ID and a secondsub block ID, wherein a second sub block corresponds to the second sub block ID, and wherein the second sub block is located within a first block corresponding to the first block ID and wherein a sub block identified by the second sub block ID does notinclude the first datum