Да, поместите указатель на поля в предложении where.
Просто взгляните на EXPLAIN EXTENDED
(поместите его перед вашим запросом) и посмотрите, к чему на самом деле относится запрос.
Также обратите внимание: не используйте SELECT *, но всегда те поля, которые вы действительно используете