Mysql
 sql >> Datenbank >  >> RDS >> Mysql

MySQL - Komplexität von:SELECT COUNT(*) FROM MyTable;

Das hängt von der Speicher-Engine ab.

  • Für MyISAM wird die Gesamtzahl der Zeilen für jede Tabelle gespeichert, also SELECT COUNT(*) FROM yourtable ist eine Operation O(1). Es muss nur diesen Wert lesen.
  • Für InnoDB wird die Gesamtzahl der Zeilen nicht gespeichert, daher ist ein vollständiger Scan erforderlich. Dies ist eine O(n)-Operation.

Aus dem Handbuch :