During a first delta time period, monitoring a growth in a number of records and determining a highest-growth partition in the database. The highest-growth partition is divided into subranges. During a second delta time period, a growth is monitored for each subrange. For the subrange with a greatest growth, the subrange is subdivided into sub-subranges and a growth determined for each sub-subrange. The monitoring and the determining is repeated and further subdivisions made of divisions having the highest growths until growths have been recorded for N delta time periods. For each of the N delta time periods, weighted growths are determined for each subdivision. Expected record counts are determined for each of the divisions that are expected for a subsequent time period spanning the N delta time periods. Based on the expected record counts, a partition split point within the highest-growth partition is determined, and the highest-growth partition is split into two partitions.