Manual Cita: SELECT * FROM table1 USE INDEX (col1_index,col2_index)
WHERE col1=1 AND col2=2 AND col3=3;
Eso fuerza el uso del indice y claro pasa por nodos del indice que siempre seran menos...
Pero si es la PK en principio ya lo usa, solo en principio.