Con il modo A (SELECT COUNT() ...) permetti a MySQL di eseguire le sue ottimizzazioni interne. Nel modo B MySQL deve allocare la memoria per tutto il recordset invece che per i soli risultati che interessano (es. quelli limitati da LIMIT ...).