DATABASE SYSTEMS AND APPLICATIONS FOR ASSIGNING RECORDS TO CHUNKS OF A PARTITION IN A NON-RELATIONAL DATABASE SYSTEM WITH AUTO-BALANCING

摘要

A method and system are provided for assigning a particular record into a chunk of a partition within a non-relational database system. When a number of records in a particular candidate chunk is greater than a particular threshold number, an application performs an auto-balancing operation to split the particular candidate chunk such that records originally assigned to the particular candidate chunk are divided among the particular candidate chunk and a new chunk. Some of the number of records that were originally part of the particular candidate chunk are assigned to a new chunk and the other remaining ones of the number of records that were originally part of the particular candidate chunk remain assigned to the particular candidate chunk.