Re-indexar Tabla

[death_nemesis]

Hola amigos, tengo la siguiente duda, resulta que tengo una tabla la cual no tiene indices y me di cuenta que su rendimiento ya no es el mismo, por lo tanto cree un indice, pero como hago para que el histórico de los registros también queden indexados?, ya que no veo ninguna mejora de rendimiento después de haber creado el indice, esta lentitud se ve representada al momento de realizar el update a la tabla.

Ojala me puedan ayudar saludos.