Merge tree modifications for maintenance operations

  • US 10,706,106 B2
  • Filed: 02/09/2017
  • Issued: 07/07/2020
  • Est. Priority Date: 02/09/2017
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising processing circuitry configured to perform operations comprising:

  • receiving, by the processing circuitry, a request for a Key-Value Set (KVS) tree stored on non-transitory computer-readable media, the KVS tree being a data structure comprising nodes, a node of the KVS tree comprising a temporally ordered sequence of key-value sets (kvsets), the temporally ordered sequence comprising an oldest kvset at one end of the temporally ordered sequence and a newest kvset at another end of the temporally ordered sequence, each kvset storing keys in sorted order within the kvset;

    receiving a parameter set for the KVS tree, the receiving of the parameter set being separate from the request; and

    executing, by the processing circuitry, the request on the KVS tree by performing an operation of the KVS tree as modified in accordance with the parameter set.

View all claims

    Thank you for your feedback