Reindex es algo muy usado en bases de datos de visual fox. Los indices son unos archivitos que se crean con el fin de acelerar las busquedas y ordenamieto de datos. Para no hacerte mucho lio, estos indices adentro tienen los campos claves, como podria ser legajo, codigo etc, y cada de esos atributos apunta al registro de la tabla a la cual el indice esta relacionado. Y aca viene el problema, porque si vos eliminas registro en la tabla, te quedan datos que no se usaran en el indice. Esto depende por supuesto del motor y la version de la base de datos. Es por eso que yo en visual fox 5.0 usaba el reindex debes en cuando.
Pero a esta altura, creo que el reindexar los indices es algo del pasado ya.