×

VERSIONED HIERARCHICAL DATA STRUCTURES IN A DISTRIBUTED DATA STORE

  • US 20170300552A1
  • Filed: 04/18/2016
  • Published: 10/19/2017
  • Est. Priority Date: 04/18/2016
  • Status: Active Grant
First Claim
Patent Images

1. A system, comprising:

  • a plurality of storage nodes, comprising a processor and a memory, that store respective versions of a hierarchical data structure consistent with a transaction log for the hierarchical data structure;

    a transaction log store, that maintains a transaction log for the hierarchical data structure;

    individual ones of the storage nodes, configured to;

    receive a read request for specified data stored as part of the hierarchical data structure from a client;

    identify one of the respective versions of the hierarchical data structure maintained at the storage node for service of the read request;

    access one or more locations at the storage node that store the specified data included in the identified version to obtain the specified data; and

    return the specified data included in the identified version to the client.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×