Parallelizing I/O processing of index insertions during insertion of data into a database

摘要

Database elements are inserted into a database object by processing each of a plurality of operations in a sequential order within a first processing round to insert the database elements into the database objects, where processing for at least one operation in the order becomes suspended due to a resource request, and where at least one successive operation is initiated in response to suspension of one or more prior operations to enable prefetching of information for processing the operations. Each suspended operation is re-processed with the prefetched information in one or more additional processing rounds until processing of the operations is completed.

主权项

1. A computer-implemented method of processing operations to insert database elements into a database object comprising:
processing each of a plurality of operations in a sequential order within a first processing round to insert the database elements into the database object, wherein the database object comprises a database table and each database element is inserted within a corresponding row within the database table, and processing for at least one operation in the order becomes suspended due to a resource request associated with the processing of the at least one operation, the resource request including a request to obtain a location for insertion of at least one database element of the database elements into the database object, and wherein at least one successive operation is initiated in response to suspension of one or more prior operations to enable prefetching of information for processing the operations; and re-processing with the prefetched information each suspended operation in one or more additional processing rounds until completion of processing for each of the operations; wherein the at least one operation in the order is selectively suspended based upon comparison of a current number of operations suspended in relation to a number of database elements inserted in the database object.