From re- + index.
reindex (third-person singular simple present reindexes, present participle reindexing, simple past and past participle reindexed)