METHODS AND APPARATUS FOR BUILDING A SEARCH INDEX FOR A DATABASE

摘要

Methods and apparatus for building a search index for a database are disclosed. When an incremental build trigger is detected (e.g., a threshold number of documents are added to database), the system determines which sub-indexes need to be updated and which sub-indexes do not need to be updated. Rather than update the affected sub-indexes directly, the system builds new sub-indexes to replace the affected sub-indexes. Database queries that occur during the generation of the replacement sub-indexes use the old sub-indexes. When the new sub-indexes are ready, the system moves pointers from the old sub-indexes to the new sub-indexes so that subsequent database queries use the new sub-indexes.

主权项

1. A method of building a search index for a database, the method comprising:
detecting an incremental build trigger; determining that a first sub-index is to be updated, the first sub-index being in a plurality of sub-indexes that make up the search index; determining that a second sub-index is not to be updated, the second sub-index being in the plurality of sub-indexes that make up the search index; generating a third sub-index based on the first sub-index and an index update; executing a first query using the first sub-index , the second sub-index, and not the third sub-index during generation of the third sub-index; and executing a second query using the second sub-index, the third sub-index, and not the first sub-index after generation of the third sub-index.