Qué campo debería indexar?

[jurena]

ponle delante a esa consulta y también a la otra esto:
EXPLAIN
te quedaría EXPLAIN SELECT...
y luego mira el resultado. Si no lo sabes interpretar, cuélgalo aquí y alguien con experiencia te echará una mano. De todas formas, creo que es importante que conozcas todo el proceso antes de hacer cambios. Me explico, si tú no lo has programado y el resultado era el esperado y ahora con los cambios no, está claro que lo primero que deberías saber es exactamente lo que quieres que haga la consulta y ponernos algún ejemplo con datos concretos. No me parece a mí que una consulta de este tipo con 100 registros pueda suponer ningún problema para la CPU. Ponnos un ejemplo más concreto a ver si resolvemos el problema...