A method and computer-readable storage media are provided for reorganizing a database. The method may monitor the database to determine whether the database reorganization is required. The method may also include determining the database reorganization is required. The method may further include determining a first and second amount of space to add to the database for additional entries of a category of data according to a first and second predictive sizing calculation. The method may further include the selecting of either the first or second amount of space to add to the database for additional entries of the category of data during the reorganization. The method may further include performing the reorganization of the database including allocating the selected amount of space to add to the database for additional entries in the database of the category of data by using the computer system operatively coupled to the storage device.