Como optimizar un UPDATE a pesar de tener INDICES

[LUISESPOCH]

IIslas aqui mi reporte

SELECT *
FROM TABLA1 A INNER JOIN OTRABD..TABLA2 B ON
A.CODIGO_USUARIO = B.CODIGO_HOMOLOGADO_USUARIO
AND (A.FECHA_INICIO >= '2012/04/10' AND A.FECHA_INICIO <= '2012/04/10' )

Las estadist., me arroja este resultado..

Table 'TABLA1. Scan count 1, logical reads 539656, physical reads 0, read-ahead reads 539706.
Table 'TABLA2. Scan count 1, logical reads 202, physical reads 1, read-ahead reads 201.

(1216963 row(s) affected)

???

Ojo que esta data es solo una muestra, en realidad la data totoal es mas de 15 millones de registros.