Managing free space in a relational database. A data statistics history for the relational database is received, including a distribution of index key columns for a clustering index. Based on the data statistics history, increasing index key columns are identified. A rate of increase of the increasing index key columns is measured. Based on the measured rate of increase and on an estimate of database reorganization frequency, free space for the increasing index key columns is reserved.