MySQL - Complexiteit van:SELECT COUNT(*) FROM MyTable;

Het hangt af van de opslagengine.

• Voor MyISAM wordt het totale aantal rijen voor elke tafel opgeslagen, dus SELECT COUNT(*) FROM yourtable is een operatie O(1). Het hoeft alleen deze waarde te lezen.
• Voor InnoDB wordt het totale aantal rijen niet opgeslagen, dus een volledige scan is vereist. Dit is een O(n)-operatie.

Uit de handleiding :