STATIC SORTED INDEX REPLICATION
0 Assignments
0 Petitions
Accused Products
Abstract
Static sorted index replication is described. A method may include receiving data to store in a memory tree of a replica in a partitioned distributed data store. The method may also include storing the received data in the respective memory tree of one of a plurality of replicas. The method may further include storing the received data sequentially in a static sorted index.
-
Citations
45 Claims
-
1-25. -25. (canceled)
-
26. 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 tree-based replicas, wherein individual one of the tree-based replicas are implemented as respective data structures in a memory tree; store the received data in the respective memory tree of one of the plurality of replicas; and sequentially store the received data in a static sorted index of the partitioned distributed data store. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35)
-
-
36. A method, comprising:
performing, by one or more computers; receiving data to store in a partitioned distributed data store, wherein the partitioned distributed data store includes a plurality of tree-based replicas, wherein individual ones of the tree-based replicas are implemented as respective data structures in a memory tree; storing the received data in the respective memory tree of one of the plurality of replicas; and sequentially storing the received data in a static sorted index of the partitioned distributed data store. - View Dependent Claims (37, 38, 39, 40, 41, 42, 43, 44)
-
45. A non-transitory computer-readable storage medium storing program instructions, wherein the program instructions are computer-executable to implement:
-
receiving data to store in a partitioned distributed data store, wherein the partitioned distributed data store includes a plurality of tree-based replicas, wherein individual ones of the tree-based replicas are implemented as respective data structures in a memory tree; storing the received data in the respective memory tree of one of the plurality of replicas; and sequentially storing the received data in a static sorted index of the partitioned distributed data store.
-
Specification