Det afhænger af lagermotoren.
- For MyISAM gemmes det samlede rækkeantal for hver tabel, så
SELECT COUNT(*) FROM yourtable
er en operation O(1). Den skal bare læse denne værdi. - For InnoDB er det samlede antal rækker ikke gemt, så en fuld scanning er påkrævet. Dette er en O(n) operation.
Fra manualen :