×

Systems and methods for the repartitioning of data

  • US 6,973,654 B1
  • Filed: 05/27/2003
  • Issued: 12/06/2005
  • Est. Priority Date: 05/27/2003
  • Status: Active Grant
First Claim
Patent Images

1. A method for balancing data load on a federation of servers, said 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, comprising;

    dividing the total number of logical partitions by the total number of physical partitions to determine the quantity of logical partitions to be moved to the new physical partition; and

    dividing the quantity of logical partitions to be moved to the new physical partition by the number of physical partitions less the new physical partition (the number of original physical partitions) and rounding down to determine the baseline number of logical partitions to be moved from each original physical partition to the new partition, and then selecting one additional logical partition per each of a subset of original physical partitions equal in number to the remainder;

    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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×