Reclustering of database tables based on peaks and widths

A system comprising:

• at least one hardware processor;
• and
• one or more non-transitory computer-readable storage media containing instructions that, when executed by the at least one hardware processor, cause the at least one hardware processor to perform operations comprising:
• categorizing partitions of data of a database table into clustering levels based on a number of times the partitions have been reclustered, the clustering levels comprising a maximum clustering level and one or more lower clustering levels;
• selecting a subset of the partitions in a given lower clustering level of the database table, the selecting being based on one or more clustering metrics computed according to a partition-selection algorithm;
• and
• reclustering the partitions in the selected subset, the reclustering placing the reclustered subset in a next-higher clustering level as compared to the given lower clustering level.

One or more non-transitory computer-readable storage media containing instructions that, when executed by at least one hardware processor, cause the at least one hardware processor to perform operations comprising:

• categorizing partitions of data of a database table into clustering levels based on a number of times the partitions have been reclustered, the clustering levels comprising a maximum clustering level and one or more lower clustering levels;
• selecting a subset of the partitions in a given lower clustering level of the database table, the selecting being based on one or more clustering metrics computed according to a partition-selection algorithm;
• and
• reclustering the partitions in the selected subset, the reclustering placing the reclustered subset in a next-higher clustering level as compared to the given lower clustering level.