HIERARCHICAL SCALE UNIT VALUES FOR STORING INSTANCES OF DATA

摘要

Techniques are described herein for storing instances of data among nodes of a distributed store based on hierarchical scale unit values. Hierarchical scale unit values are assigned to the respective nodes of the distributed store. A first instance (e.g., a primary instance) of a data module is stored in a first node having a first hierarchical scale unit value. A primary instance of the data module with respect to a data operation is an instance of the data module at which the data operation with respect to the data module is initiated or initially directed. A second instance (e.g., a primary or secondary instance) of the data module is stored in a second node having a second hierarchical scale unit value based on a magnitude of a difference between the first hierarchical scale unit value and the second hierarchical scale unit value. A secondary instance is essentially a “back-up” instance.

主权项

1. A system to store instances of data based on hierarchical scale unit values, the system comprising:
a data manager comprising one or more processors, the data manager configured to access, using at least one of the one or more processors, information of a first hierarchical scale unit value associated with a first hierarchical scale unit that is included in a plurality of hierarchical scale units and that stores a primary instance of data with respect to a put operation in accordance with a key value pair associated with the data in response to receipt of a put request that requests performance of the put operation, the data manager configured to establish, using at least one of the one or more processors, a replicated instance of the data in a second hierarchical scale unit of the plurality of hierarchical scale units with respect to the put operation in accordance with the key value pair based on a difference between the first hierarchical scale unit value and a second hierarchical scale unit value associated with the second hierarchical scale unit, each hierarchical scale unit value uniquely corresponding to a respective hierarchical scale unit in a hierarchical infrastructure that includes the respective hierarchical scale unit.