Patent ID: 11968311
Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A method, comprising:
receiving a transaction at a given node of a given shard of a sharded data management system comprising a set S of shards, |S|>1, wherein:
each shard in S comprises a cluster of nodes among which a corresponding set of data unique to the shard is replicated;
shards in S are logically ring-ordered by unique shard identifiers; and
the transaction involves a set T of shards, wherein T⊆S and |T|>1;
wherein the transaction requires data to be read from and/or written to the set of data corresponding to each shard in T;

at each shard in T, in said ring order:
obtaining consensus among the nodes of the shard to commit the transaction;
locking data identified in a read-write set for the shard; and
at each of multiple nodes of the shard, forwarding the transaction to a corresponding node of a next shard in T in said ring order; and

after all shards in T have obtained consensus to commit the transaction, for each shard in T in said ring order:
executing the read-write set for the shard if not already executed;
releasing locked data, if any; and
notifying the next shard in T.