Systems and methods for the repartitioning of data
1 Assignment
0 Petitions
Accused Products
Abstract
Various embodiments of the present invention are directed toward extending a federation of servers and balancing the data load of said federation of servers, in order to improve accessibility and scope of the system by moving the first backup data structure on the second server to the new server, creating a second data structure on the new server, and creating a second backup data structure for the second data structure on the second server. To balance the load, certain embodiments employ a method comprising suspending writes to the selected logical partitions, copying selected logical partitions to the new physical partition, redirecting reads and writes to the logical partitions in the new physical partition, and removing the original selected logical partitions. Alternative embodiments for balancing data load comprise the substitute steps of creating a temporary replication stream for the selected logical partitions to the new physical partition, copying selected logical partitions to the new physical partition, deconflicting inconsistencies in the logical partitions on the new physical partition, redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition, and removing the original selected logical partitions that were copied to the new physical partition.
149 Citations
52 Claims
-
1-8. -8. (canceled)
-
9. A method for balancing data load on a federation of servers, the method comprising:
-
determining a quantity of logical partitions to be moved to a new physical partition and selecting the specific logical partitions to be moved to the new physical partition;
suspending writes to selected logical partitions;
copying selected logical partitions to the new physical partition;
redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition; and
removing the original selected logical partitions that were copied to the new physical partition;
wherein the new physical partition comprises a primary data structure, for storing primary data, residing on a first server of the federation of servers and a secondary data structure, for storing a backup of the primary data, residing on a second server of the federation of servers; and
wherein the selected logical partitions comprise a subset of the primary data in the primary data structure and a corresponding subset of the backup of the primary data in the secondary data structure. - View Dependent Claims (12, 13, 14, 49, 50)
-
-
10. (canceled)
-
11. (canceled)
-
15-25. -25. (canceled)
-
26. A system for balancing load on a federation of servers, the system comprising:
-
means for determining a quantity of logical partitions to be moved to a new physical partition and selecting the specific logical partitions to be moved to the new physical partition;
means for suspending writes to selected logical partitions;
means for copying selected logical partitions to a new physical partition;
means for redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition; and
means for removing the original selected logical partitions that were copied to the new physical partition;
wherein the new physical partition comprises a primary data structure, for storing primary data, residing on a first server of the federation of servers and a secondary data structure, for storing a backup of the primary data, residing on a second server of the federation of servers; and
wherein the selected logical partitions comprise a subset of the primary data in the primary data structure and a corresponding subset of the backup of the primary data in the secondary data structure. - View Dependent Claims (29, 30, 31, 51, 52)
-
-
27. (canceled)
-
28. (canceled)
-
32-37. -37. (canceled)
-
38. A computer-readable medium for use with a federation of servers, the computer-readable medium comprising computer-readable instructions for:
-
determining a quantity of logical partitions to be moved to a new physical partition and selecting the specific logical partitions to be moved to the new physical partition;
suspending writes to selected logical partitions;
copying selected logical partitions to the new physical partition;
redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition; and
removing the original selected logical partitions that were copied to the new physical partition;
wherein the new physical partition comprises a primary data structure, for storing primary data, residing on a first server of the federation of servers and a secondary data structure, for storing a backup of the primary data, residing on a second server of the federation of servers; and
wherein the selected logical partitions comprise a subset of the primary data in the primary data structure and a corresponding subset of the backup of the primary data in the secondary data structure. - View Dependent Claims (44, 45, 46, 47, 48)
-
-
39-43. -43. (canceled)
Specification