HANDLING AN INCREASE IN TRANSACTIONAL DATA WITHOUT REQUIRING RELOCATION OF PREEXISTING DATA BETWEEN SHARDS

摘要

A method, system and computer program product for handling an increase in transactional data load without requiring the relocation of preexisting data. A range of attribute values and identifications of associated shards are stored in a data structure. In response to adding a new shard, the data structure is updated by associating a range of attribute values to the added shard while maintaining the same range of attribute values being associated with one of the pre-existing shards. As a result, the new data assigned within this range of attribute values will be stored in the newly added shard while the older data assigned within this range of attribute values will continue to be stored in one of the preexisting shards. In this manner, an increase in transactional data load can be handled by adding a new shard without requiring the relocation of preexisting data.

主权项

1. A method for handling an increase in transactional data load without requiring relocation of preexisting data, the method comprising:
storing one or more ranges of attributes values and one or more identifications of shards in a data structure, wherein each of said one or more shards is associated with a range of attribute values, wherein each of said one or more shards stores data with an attribute value within its associated range of attribute values; adding a new shard to one or more preexisting shards to handle additional data to be stored; and updating, by a processor, said data structure by associating a first range of attribute values to said new shard while maintaining said first range of attribute values being associated to one of said one or more preexisting shards.