Multi-master with ownership transfer

A system comprising:

• at least one programmable processor;
• and
• a non-transitory machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
• selecting an index in a plurality of indexes, the index corresponding to a plurality of ranges of data values stored in a plurality of database slices of a database, the index corresponding to a partitioning structure including a plurality of hierarchically arranged nodes, each node corresponding to a range of data values in the plurality of ranges of data values stored in at least one database slice, the partitioning structure being replicated across a plurality of computing systems;
• executing, by a computing system in the plurality of computing systems, an update to one or more ranges of data values;
• and
• replicating, by the computing system, at least one of:
• a database slice including the updated one or more ranges of data values and a node including the updated one or more ranges of data values, to another computing system in the plurality of computing systems for storage of a replicate of the updated one or more ranges of data values;
• the executing including
• determining that the computing system updated a first plurality of slices of a branch of hierarchically arranged nodes in the plurality of hierarchically arranged nodes owned by the another computing system, the first plurality of slices exceeding a first predetermined slice threshold, wherein the computing system updated each slice in the first plurality of slices a number of times exceeding a second predetermined threshold, and
• transferring the ownership of the branch of hierarchically arranged nodes from the another computing system to the computing system.

A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:

• selecting an index in a plurality of indexes, the index corresponding to a plurality of ranges of data values stored in a plurality of database slices of a database, the index corresponding to a partitioning structure including a plurality of hierarchically arranged nodes, each node corresponding to a range of data values in the plurality of ranges of data values stored in at least one database slice, the partitioning structure being replicated across a plurality of computing systems;
• executing, by a computing system in the plurality of computing systems, an update to one or more ranges of data values;
• and
• replicating, by the computing system, at least one of:
• a database slice including the updated one or more ranges of data values and a node including the updated one or more ranges of data values, to another computing system in the plurality of computing systems for storage of a replicate of the updated one or more ranges of data values;
• the executing including
• determining that the computing system updated a first plurality of slices of a branch of hierarchically arranged nodes in the plurality of hierarchically arranged nodes owned by the another computing system, the first plurality of slices exceeding a first predetermined slice threshold, wherein the computing system updated each slice in the first plurality of slices a number of times exceeding a second predetermined threshold, and
• transferring the ownership of the branch of hierarchically arranged nodes from the another computing system to the computing system.