Composite partition functions
First Claim
1. A method implemented by a computing device comprising:
- partitioning a database with a first partition function; and
repartitioning the database by;
creating a record of key membership for data entries located in partitions existing at a time of repartitioning;
adding one or more new partitions associated with a second partition function;
defining a composite partition function for subsequent database operations configured to;
apply the first partition function for data having key values found in the record of key membership; and
apply the second partition function for data having key values not found in the record of key membership, wherein the repartitioning is performed such that the data entries located in partitions existing at the time of repartitioning keep their respective locations.
2 Assignments
0 Petitions
Accused Products
Abstract
Composite partition function techniques are described herein that may be used to repartition a database without moving existing data. In one or more implementations, a database is partitioned in a first arrangement associated with a first partition function. The database is repartitioned to form a second arrangement associated with a second partition function. A record of key membership for data entries in the partitions existing at the time of repartitioning is created, which can be used to recognize data corresponding to the first arrangement. A composite partition function is defined for subsequent database operations that is configured to apply the first partition function for data having keys found in the record of key membership and apply the second partition function for other data having keys that are not found in the record of key membership.
-
Citations
19 Claims
-
1. A method implemented by a computing device comprising:
-
partitioning a database with a first partition function; and repartitioning the database by; creating a record of key membership for data entries located in partitions existing at a time of repartitioning; adding one or more new partitions associated with a second partition function; defining a composite partition function for subsequent database operations configured to; apply the first partition function for data having key values found in the record of key membership; and apply the second partition function for data having key values not found in the record of key membership, wherein the repartitioning is performed such that the data entries located in partitions existing at the time of repartitioning keep their respective locations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computing device comprising:
-
a processing system; and one or more modules that, when executed by the processing system, perform operations for repartitioning of a database to increase storage capacity including; creating a record of key membership for data entries located in partitions of the database existing at the time of repartitioning, partitions of the database existing at a time of repartitioning associated with a first partition function; adding a new partition associated with a second partition function; and defining a composite partition function for handling of subsequent database requests configured to; apply the first partition function for data requests including key values found in the record of key membership; and apply the second partition function for data requests including key values not found in the record of key membership, such that data entries located in partitions existing at the time of repartitioning keep their respective locations in the partitions existing at the time of repartitioning. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A method implemented by a computing device comprising:
-
establishing a record of identifiers for data corresponding to a first partition function associated with a first arrangement of one or more partitions for a database; reconfiguring the arrangement of partitions for the database to add at least one additional partition to increase storage capacity in a reconfigured arrangement; generating a composite partition function that combines the first partition function associated with the first arrangement and a second partition function associated with the reconfigured arrangement, the composite partition function configured to use the record of identifiers to ascertain whether to apply the first partition function or the second partition function for routing of data requests between partitions for the database; and routing data requests using the composite partition function. - View Dependent Claims (16, 17, 18, 19)
-
Specification