To zależy od silnika pamięci masowej.
- W przypadku MyISAM całkowita liczba wierszy jest przechowywana dla każdej tabeli, więc
SELECT COUNT(*) FROM yourtable
jest operacją O(1). Musi tylko odczytać tę wartość. - W przypadku InnoDB całkowita liczba wierszy nie jest przechowywana, więc wymagane jest pełne skanowanie. To jest operacja O(n).
Z podręcznika :