При наличии индекса запрос с выбором всех полей становится ощутимо медленнее на таблицах, в которых несколько миллионов строк. А что делать в случае InnoDB где первичный ключ есть всегда? Или переходить на MyIsam?