Záleží na úložišti.
- Pro MyISAM je celkový počet řádků uložen pro každou tabulku, takže
SELECT COUNT(*) FROM yourtable
je operace O(1). Potřebuje pouze přečíst tuto hodnotu. - Pro InnoDB se celkový počet řádků neukládá, takže je vyžadováno úplné skenování. Toto je operace O(n).
Z příručky :