Como optimizar un UPDATE a pesar de tener INDICES

[iislas]

Aqui estas haciendo una comparacion de CHAR, por favor, ya lo hemos dicho, cambia tu estructura de las fechas.

AND (A.FECHA_INICIO >= '2012/04/10' AND A.FECHA_INICIO <= '2012/04/10' )

Debe ser:

AND (A.FECHA_INICIO >= '20120410' AND A.FECHA_INICIO <= '20120410' )