SQL - sobre indices

Tengo una tabla con un indice agrupado a b c,
luego al hacer update y en el where a+b+c = \'valora\'+\'valorb\'+\'valorc\'
el proceso de actualizar es super lento(la tabla es de unos 250,000 registro) ¿Como tengo que crear el indice o aplicar el update para agilizar el proceso? Cualquier ayuda estare agradecido, gracias de antemano.

Oiga, en mi vida habia visto una busqueda de este estilo

where a+b+c = \'valora\'+\'valorb\'+\'valorc\'

Creo que debe cambiar su codigo a:

WHERE a = '\valora\'
AND b = '\valorb\'
AND c = '\valorc\'

Donde dice "busqueda", deberia decir "condicion"

gracias isaias me funciono tu respuesta