Database sharding by shard levels
AssigneeTactile, Inc.
InventorDhananjay Prasanna
Life of this patent
Estimating the term…
Abstract
A system and a method are disclosed for identifying a particular database shard associated with a given user. Each user is assigned a shard level that corresponds to a set of database shards that were active within a database management system when the user first joined the data management system. When a data request associated with a given user is received, the shard level assigned to the user identifies the database shard in the database management system that stores data associated with the user. The data request is thus processed using the identified database shard.
Claims20
A method for identifying a particular database shard associated with a given user, the method comprising:
- receiving a data request associated with a first user;
- determining a shard level assigned to the first user, the shard level corresponding to a set of database shards that were active within a data management system when data associated with the first user is first stored in the data management system;
- selecting a shard function corresponding the shard level from a set of shard functions, each shard function in the set of shard functions corresponding to a different shard level;
- and
- inputting a user identifier associated with the first user into the shard function to identify a first database shard in the set of database shards that stores data associated with the first user;
- and
- processing the data request using the first database shard.
A method for identifying a particular database shard associated with a given user, the method comprising:
- receiving a data request associated with a first user;
- determining a shard level assigned to the first user, the shard level corresponding to a set of database shards that were active within a data management system when data associated with the first user is first stored in the data management system;
- identifying a first database shard in the set of database shards that stores data associated with the first user based on the shard level;
- and
- processing the data request using the first database shard.
A computer readable medium storing instructions that, when executed by a processor, causes the processor to identify a particular database shard associated with a given user, the instructions when executed cause the processor to:
- receive a data request associated with a first user;
- determine a shard level assigned to the first user, the shard level corresponding to a set of database shards that were active within a data management system data associated with the first user is first stored in the data management system;
- identify a first database shard in the set of database shards that stores data associated with the first user;
- and
- process the data request using the first database shard.
A method for identifying a particular database shard for storing data associated with a given user, the method comprising:
- determining that data associated with a first user has been received for storing in a data management system, the data management system including a set of database shards for storing data;
- determining a shard level associated with the set of database shards, the shard level indicating the database shards in the set of database shards that are currently active;
- assigning the determined shard level to the first user;
- receiving a data request associated with a first user;
- identifying a first database shard in the set of database shards that stores data associated with the first user based on the determined shard level;
- and
- processing the data request using the first database shard.
Dependencies are inferred from the claim text.