Patent ID: 8370567
Filing Date: 2013-02-05
Classification: G06F

Abstract:
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 physical address; 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 and the 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 second sub 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 not include the first datum.