Знам, че въпросът е за MySQL, но за какво си струва, count(*) се препоръчва за Oracle:което показва, че това е специфично за базата данни (вижте коментара по-горе от BalusC). Тъй като много бази данни (MS-SQL, MySQL) имат таблици с информационни схеми, които съдържат различни типове метаданни, неизбежно има разлики, ако един синтаксис просто търси лесно достъпна стойност, а друг отива направо в таблицата . В края на деня:опитайте различни опции, вижте какво ви казва EXPLAIN, че се случва зад кулисите.