Index building in response to data input

A computer program product for managing a data index, the computer program product comprising:

• one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising:
• prior to building an index B-tree structure:
• program instructions to receive one or more rows of data sequentially that follow an order;
• program instructions to identify one or more rows of data within the sequentially received one or more rows of data for insertion;
• i) program instructions to insert the identified one or more rows of data sequentially into a data table of a database;
• ii) program instructions to insert index entries that correspond to the inserted one or more rows of data sequentially into an index of the data table, wherein an index B-tree structure is not built initially during insertion;
• iii) program instructions to determine whether a size threshold of index entries inserted into the index is not met, wherein the size threshold is a maximum number of index entries inserted into the index of the data table;
• wherein i), ii), and iii), are performed concurrently;
• responsive to determining the size threshold of index entries inserted into the index is not met, program instructions to determine whether a time threshold for inserting index entries into the index is met, wherein the time threshold is a defined value setting a rebuild interval that defines a maximum time duration that can elapse between rebuild operations on the index;
• responsive to determining the time threshold for inserting index entries into the index is met, program instructions to asynchronously build an index-B-tree structure that includes the index entries inserted into the index of the data table, wherein the index-B-tree structure is an index sub-partition of the index;
• during the building of the index B-tree structure:
• program instructions to compare a row identifier of a first index entry with a row identifier of a second index entry, wherein the first index entry is previous to the second index entry;
• program instructions to determine whether the row identifier of the second entry is lower than the row identifier of the first index entry based on the comparison;
• responsive to determining the row identifier of the second index entry is lower than the row identifier of the first index entry, program instructions to identify the second index entry as a non-sequential index entry;
• program instructions to complete building of the index B-tree structure without the identified non-sequential index entry, wherein the index B-tree structure is built based on the sequentially inserted one or more rows of data;
• and
• after completing building of the index B-tree structure:
• program instructions to insert the identified non-sequential index entry into a corresponding location in the completed built index B-tree structure.

A computer system for managing a data index, the computer system comprising:

• one or more computer processors;
• one or more computer readable storage media;
• and
• program instructions stored on the computer readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
• prior to building an index B-tree structure:
• program instructions to receive one or more rows of data sequentially that follow an order;
• program instructions to identify one or more rows of data within the sequentially received one or more rows of data for insertion;
• i) program instructions to insert the identified one or more rows of data sequentially into a data table of a database;
• ii) program instructions to insert index entries that correspond to the inserted one or more rows of data sequentially into an index of the data table, wherein an index B-tree structure is not built initially during insertion;
• iii) program instructions to determine whether a size threshold of index entries inserted into the index is not met, wherein the size threshold is a maximum number of index entries inserted into the index of the data table;
• wherein i), ii), and iii), are performed concurrently;
• responsive to determining the size threshold of index entries inserted into the index is not met, program instructions to determine whether a time threshold for inserting index entries into the index is met, wherein the time threshold is a defined value setting a rebuild interval that defines a maximum time duration that can elapse between rebuild operations on the index;
• responsive to determining the time threshold for inserting index entries into the index is met, program instructions to asynchronously build an index-B-tree structure that includes the index entries inserted into the index of the data table, wherein the index-B-tree structure is an index sub-partition of the index;
• during the building of the index B-tree structure:
• program instructions to compare a row identifier of a first index entry with a row identifier of a second index entry, wherein the first index entry is previous to the second index entry;
• program instructions to determine whether the row identifier of the second entry is lower than the row identifier of the first index entry based on the comparison;
• responsive to determining the row identifier of the second index entry is lower than the row identifier of the first index entry, program instructions to identify the second index entry as a non-sequential index entry;
• program instructions to complete building of the index B-tree structure without the identified non-sequential index entry, wherein the index B-tree structure is built based on the sequentially inserted one or more rows of data;
• and
• after completing building of the index B-tree structure:
• program instructions to insert the identified non-sequential index entry into a corresponding location in the completed built index B-tree structure.