Menghitung semua baris dalam tabel adalah operasi yang sangat lambat; Anda tidak dapat benar-benar mempercepatnya, kecuali jika Anda siap menghitung di tempat lain (dan tentu saja, itu bisa menjadi tidak sinkron).
Orang yang terbiasa dengan MyISAM cenderung berpikir bahwa mereka mendapatkan count(*) "gratis", padahal sebenarnya tidak. Cheat MyISAM dengan tidak memiliki MVCC, yang membuatnya cukup mudah.
Kueri yang Anda tampilkan sedang melakukan pemindaian indeks penuh dari indeks bukan-null, yang umumnya merupakan cara tercepat untuk menghitung baris dalam tabel innodb.
Sulit untuk menebak dari informasi yang Anda berikan, apa aplikasi Anda, tetapi secara umum, tidak apa-apa bagi pengguna (dll) untuk melihat perkiraan jumlah baris dalam tabel besar.