×

Static sorted index replication

  • US 8,965,849 B1
  • Filed: 08/06/2012
  • Issued: 02/24/2015
  • Est. Priority Date: 08/06/2012
  • Status: Active Grant
First Claim
Patent Images

1. A system, comprising:

  • a memory; and

    one or more processors coupled to the memory, wherein the memory comprises program instructions executable by the one or more processors to;

    receive data to store in a partitioned distributed data store, wherein the partitioned distributed data store includes a plurality of b-tree based replicas, wherein each b-tree based replica is implemented as a data structure in a b-tree;

    store the received data in one of the b-trees;

    store an indication of the received data in a transaction log associated with the one b-tree; and

    store the received data sequentially in a log structured merge (LSM)-based replica of the partitioned distributed data store, wherein the LSM-based replica is implemented as a data structure in an LSM tree, wherein after the data is stored in the LSM-based replica, the data stored in the LSM-based replica is read only.

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