Generating and utilizing pre-allocated storage space

A computer program product comprising one or more computer readable storage media having program instructions collectively stored on the one or more computer readable storage media, the program instructions executable to cause a relational database to:

• initiate a search for available storage space in a table space of the relational database upon receipt of a request to insert data;
• determine whether the request to insert data comprises a key range insert type;
• in response to determining the request comprises a key range insert type, determine if there is an existing page-keys map, wherein the page-keys map associates pre-allocated spaces for future data insertions with page numbers of pages of the pre-allocated spaces;
• in response to determining there is an existing page-keys map, determine if the page-keys map indicates that a candidate page is available to store the data based on the page-keys map;
• in response to determining the candidate page is available, determine if there is enough storage space in the candidate page to store the data;
• and
• in response to determining there is enough storage pace in the candidate page to store the data, store the data in the candidate page based on the request to insert data.

A system comprising:

• a processor, one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions executable to:
• obtain database transaction data including data regarding record insertions in a table of a relational database, wherein each record of the record insertions is associated with a key value;
• identify a type of each of the record insertions as either a random insertion type or a key range insertion type based on the database transaction data, wherein the random insertion type comprises records associated with respective key values inserted in a random order, and the key range insert type comprises records associated with a range of key values inserted within a certain time period;
• predict a new range of key values associated with future record insertions based on the type of each of the record insertions;
• and
• pre-allocate page space in one or more pages of the relational database for the future record insertions.