EFFICIENT PROCESS FOR CREATING RANGE-PARTITIONED INDEXES ENSURING UNIFORM DOCUMENT DISTRIBUTION

摘要

Embodiments are directed to distributing records among storage partitions by maintaining a table of records. The table of records can be indexed based on an original partitioning key in the table of records. A plurality of counters can be initialized with each counter associated with a sub-range in a total range of key values for a secondary index partitioning key. Each record of the table of records can be read and a count of records in the associated sub-range can be accumulated in each counter. The number of records per partition can be determined based on the total number of records in the total range of key values and the number of available partitions and the records can be distributed to the available partitions in the storage system based on the number of records in each sub-range.