1. A method of incrementally building a Search-Index for a database without rendering the database inoperable, the method comprising: detecting a trigger to begin an incremental build of the Search-Index; determining that a particular sub-index of a plurality of sub-indexes that form the Search-Index is to be updated by the incremental build; generating a new sub-index based on the particular sub-index and an update included in the incremental build, wherein generating the new sub-index enables the incremental build to be built without affecting the particular sub-index directly; during the generation of the new sub-index, executing a first query of the Search-Index using the particular sub-index, and not the new sub-index; and after the new sub-index is generated: updating a pointer that pointed to the particular sub-index to point to the new sub-index, and executing a second query of the Search-Index using the new sub-index, and not the particular sub-index.