Methods, systems, and media for providing distributed database access during a network split
AssigneeRedis Ltd.
InventorsYossi Gottlieb, Yoav Steinberg, Yiftach Shoolman
Life of this patent
Estimating the term…
Loading patent…
AssigneeRedis Ltd.
InventorsYossi Gottlieb, Yoav Steinberg, Yiftach Shoolman
Estimating the term…
Methods, systems, and media for providing distributed database access during a network split. In some embodiments, the method comprises: receiving, at a node of N nodes, configuration information of the database which indicates which of the N nodes stores replicated shards of the database including master shards and corresponding slave shards, N being an odd number greater than one; identifying, after a network split, a subset of the N nodes which are capable of communicating with each other; receiving, by a proxy, a request to perform a write operation to an object in the database; determining that a second node included in the subset of the N nodes stores a master shard including the object; determining that the subset includes at least (N+1)/2 nodes; and causing the request to perform the write operation to be routed to the second node.
A method for providing access to information stored in a replicated distributed database, the method comprising:
A system for providing access to information stored in a replicated distributed database, the system comprising:
A non-transitory computer-readable medium containing computer executable instructions that, when executed by a processor, cause the processor to perform a method for providing access to information stored in a replicated distributed database, the method comprising:
Dependencies are inferred from the claim text.