Effective range partition splitting in scalable storage

A computer-implemented method for load balancing a scalable storage, the method comprising:

• determining a reference key within a partition key range of a partition of the scalable storage, the reference key dividing tracked traffic across the partition key range;
• updating the tracked traffic across the partition key range based on additional traffic across the partition key range;
• determining a reference key speed that corresponds to a rate of change of a distribution of the tracked traffic with respect to the reference key;
• splitting the partition into multiple partitions based on the reference key speed.

One or more computer-storage media storing computer-useable instructions that, when executed by a computing device, perform a method for load balancing a scalable storage, the method comprising:

• tracking traffic within boundaries that define sub ranges of a partition key range of a partition of the scalable storage;
• adjusting the boundaries to more evenly distribute the tracked traffic within the boundaries;
• determining a reference key based on the adjusted boundaries;
• splitting the partition into multiple partitions based on the reference key.