Algo me dice que MySQL Query Optimizer decidió correctamente.
Así es como puedes saberlo. Ejecute estos:
Recuento de filas
SELECT COUNT(1) FROM issued_parts;
Recuento de filas que coinciden con su consulta
SELECT COUNT(1) FROM issued_parts WHERE date_issued > '20100101';
Si el número de filas que realmente está recuperando supera el 5 % del número total de la tabla, MySQL Query Optimizer decide que sería menos complicado realizar un análisis completo de la tabla.
Ahora, si tu consulta fue más exacta, por ejemplo, con esto:
SELECT * FROM issued_parts WHERE date_issued = '20100101';
luego, obtendrá un plan EXPLAIN completamente diferente.