Försök att söka i varje fält oberoende av varandra:
WHERE first_name = 'James' and last_name = 'Hetfield';
Jag skulle också lägga till ett sammansatt index för båda, med efternamn först eftersom det skulle ha en högre kardinalitet (mer unika rader), vilket innebär att sökning på efternamnet "Hetfield" borde vara snabbare än att söka på ett förnamn "James" '.
ALTER TABLE `some_table` ADD key (`last_name`, `first_name`);