Por empezar, necesitaríamos ver la estructura de la tabla y un ejemplo de datos, para tener claro lo que tienes en ella.
Postea el CREATE TABLE y al menos el resultado de un
como para ver el tipo de datos y su distribución de valores.
Luego veremos qué mejoras se pueden hacer, pero en principio lo que sucede es que ese indice tiene poca selectividad. El inconveniente es que no queda claro lo que quieres decir con esto:
Cita: la distribucion de datos esta en 4 c_id que son (1,2,3,4)
Porque se campo pareciera ser una PK, pero no es el caso, o de lo contrario no tendrías el problema.