Essayez de rechercher chaque champ indépendamment :
WHERE first_name = 'James' and last_name = 'Hetfield';
J'ajouterais également un index composite pour les deux, en utilisant le nom de famille en premier car il aurait une cardinalité plus élevée (plus de lignes uniques), ce qui signifie que la recherche sur le nom de famille 'Hetfield' devrait être plus rapide que la recherche sur un prénom 'James '.
ALTER TABLE `some_table` ADD key (`last_name`, `first_name`);