Patent ID: 9449036
Filing Date: 2016-09-20
CPC Classification: G06F

Claim Text:
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; 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; receiving a request to read data, wherein said request comprises an attribute value; performing a lookup in said data structure to identify two or more shards associated with a range of attribute values comprising said attribute value of said request; identifying two or more shards associated with said range of attribute values comprising said attribute value of said request in response to performing said lookup in said data structure; and reading data from said identified two or more shards.