Зависи от механизма за съхранение.
- За MyISAM общият брой редове се съхранява за всяка таблица, така че
SELECT COUNT(*) FROM yourtable
е операция O(1). Просто трябва да прочете тази стойност. - За InnoDB общият брой редове не се съхранява, така че е необходимо пълно сканиране. Това е O(n) операция.
От ръководството :