×

Conditional updates for reducing frequency of data modification operations

  • US 9,626,399 B2
  • Filed: 07/21/2014
  • Issued: 04/18/2017
  • Est. Priority Date: 03/31/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method, performed by a computer system having one or more processors and memory, the method comprising:

  • detecting a request, received from a requestor, to access a first data object stored in a tiered data structure, the tiered data structure stored in one or more memory devices, wherein the tiered data structure includes a plurality of internal nodes and a plurality of leaf nodes, and wherein the request comprises a conditional request to modify the first data object;

    in response to detecting the request to access the first data object;

    retrieving a leaf node that includes the first data object, wherein the leaf node is a leaf node in the tiered data structure; and

    locking the leaf node that includes the first data object;

    while the leaf node that includes the first data object is locked;

    transmitting, to the requestor, a first conditional-update communication that includes an indication of a current value of the first data object;

    detecting a first conditional-update response to the first conditional-update communication, the detected first conditional-update response received from the requestor and corresponding to the first data object; and

    in response to detecting the first conditional-update response, performing one or more operations based on the first conditional-update response; and

    after performing the one or more operations based on the first conditional-update response, unlocking the leaf node that includes the first data object.

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