Något säger mig att MySQL Query Optimizer har bestämt sig korrekt.
Så här kan du berätta. Kör dessa:
Antal rader
SELECT COUNT(1) FROM issued_parts;
Antal rader som matchar din fråga
SELECT COUNT(1) FROM issued_parts WHERE date_issued > '20100101';
Om antalet rader du faktiskt hämtar överstiger 5 % av tabellens totala antal, beslutar MySQL Query Optimizer att det skulle vara mindre ansträngning att göra en fullständig tabellskanning.
Nu, om din fråga var mer exakt, till exempel med detta:
SELECT * FROM issued_parts WHERE date_issued = '20100101';
då får du en helt annan EXPLAIN-plan.