Los índices son fundamentales para que las consultas a la Base de Datos sean rapidísimas, sin embargo pueden quedar desbalanceados y por ese motivo perdiéndose velocidad.

En estos casos lo que se debe hace es recrearlos. ¿Cómo? muy facilmente:

ALTER INDEX IDX_PERSONAS INACTIVE
ALTER INDEX IDX_PERSONAS ACTIVE

La cláusula INACTIVE cierra el índice y la cláusula ACTIVE lo crea nuevamente.