Index Building Concurrent with Table Modifications and Supporting Long Values

摘要

Disclosed herein are system, method, and computer program product embodiments for constructing an index for a database table. An index that comprises a data structure may be created. The index can then be populated with data from the database table. When a request to modify the database table is received, the method may determine that the request to modify the database table relates to a portion of the database table corresponding to a portion of the index that has yet to be populated. An entry indicating the requested modification can be inserted into the portion of the index that has yet to be populated.

主权项

1. A method, comprising:
populating an index with data from a database table; determining, responsive to receipt of a requested modification to the database table while populating the index, that the requested modification is to a portion of the database table corresponding to a portion of the index that has yet to be populated; and inserting an entry in the portion of the index that has yet to be populated to indicate the requested modification.