System and method for optimizing data migration in a partitioned database

A computer implemented method for optimizing data distribution, the method comprising acts of:

• monitoring, by a computer system, a distributed database including a plurality of database partitions, wherein at least one of the plurality of database partitions includes a contiguous range of data from the database;
• detecting, by the computer system, a partition size of the at least one of the plurality of database partitions exceeds a size threshold;
• splitting, by the computer system, the at least one of the plurality of database partitions into at least a first and a second partition;
• controlling, by the computer system, a distribution of data within the first and the second partition based on a value for a database key associated with the data in the at least one of the plurality of database partitions, wherein controlling the distribution includes minimizing any data distributed to the second partition and maximizing data distributed to the first partition.

A computer-readable storage medium having computer-readable instructions that, as a result of being executed by a computer, instruct the computer to perform a method for optimizing data distribution, the method comprising acts of:

• monitoring a distributed database including a plurality of database partitions, wherein at least one of the plurality of database partitions includes a contiguous range of data from the database;
• detecting a partition size of the at least one of the plurality of database partitions exceeds a size threshold;
• splitting the at least one of the plurality of database partitions into at least a first and a second partition;
• controlling a distribution of data within the first and the second partition, wherein controlling the distribution includes minimizing any data distributed to the second partition and maximizing data distributed to the first partition.