×

Apparatus, system, and method for atomic storage operations

  • US 10,013,354 B2
  • Filed: 07/28/2011
  • Issued: 07/03/2018
  • Est. Priority Date: 07/28/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • storing a plurality of data units pertaining to an atomic storage request sequentially at an append point of a log within a physical address space of a non-volatile storage device in a plurality of storage operations, each storage operation to write a respective data unit at the append point of the log with respective persistent metadata and to advance the append point sequentially in the physical address space, such that physical storage addresses of data units stored within the log correspond to a sequence order of the data units, wherein;

    the persistent metadata of data units to be written in storage operations other than a last storage operation of the atomic storage request comprises a first value configured to indicate that the data units correspond to an incomplete atomic storage request, andthe persistent metadata of a data unit to be written in the last storage operation of the atomic storage request comprises a second value configured to indicate that the plurality of data units correspond to a completed atomic storage request; and

    determining whether the atomic storage request completed, the determining comprising;

    traversing data units stored within the log in a reverse sequence order of the data units, the reverse sequence order corresponding to physical storage addresses of the data units stored within the log; and

    accessing the persistent metadata of a first data unit in the reverse sequence order.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×