PARTITIONING DATABASE DATA IN A SHARDED DATABASE
First Claim
1. A sharded database system configured for partitioning data amongst a plurality of shard servers, the system comprising:
- a sharded database comprising a first shard server, a second shard server, and a shard control record configured to define a first data structure for distributing a first plurality of data records or rows based on a first sharding by monotonic key range across the first and second shard servers, wherein the sharded database is configured to further distribute the first plurality of records or rows across the first shard server and the second shard server via a subsidiary hashing method.
0 Assignments
0 Petitions
Accused Products
Abstract
A sharded database system configured for partitioning data amongst a plurality of shard servers is provided. In one implementation the sharded database system comprises a sharded database including a first shard server, a second shard server, and a shard control record. The shard control record is configured to define a first data structure for distributing a first plurality of data records or rows based on a first sharding by monotonic key range across the first and second shard servers. The sharded database is also configured to further distribute the first plurality of records or rows across the first shard server and the second shard server via a subsidiary hashing method. A method of partitioning data of a database is also provided.
-
Citations
19 Claims
-
1. A sharded database system configured for partitioning data amongst a plurality of shard servers, the system comprising:
a sharded database comprising a first shard server, a second shard server, and a shard control record configured to define a first data structure for distributing a first plurality of data records or rows based on a first sharding by monotonic key range across the first and second shard servers, wherein the sharded database is configured to further distribute the first plurality of records or rows across the first shard server and the second shard server via a subsidiary hashing method. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
13. A method of partitioning data of a database, the method comprising:
-
defining a first shard control record for a first shard server and a second shard server of a database, the first shard control record defining a first data structure for distributing a first plurality of data records or rows based on a first sharding by monotonic key range across the first and second shard servers; distributing records or rows within the first and second shard servers via a subsidiary hashing method; adding a third shard server after the first plurality of data records or rows are added to the first and second shard servers of the database; and updating the shard control record to define a second data structure for distributing a second plurality of data records or rows based on a second sharding by monotonic key range across the first, second and third shard servers. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
Specification