Mysql
 sql >> Baza danych >  >> RDS >> Mysql

MySQL - Złożoność:SELECT COUNT(*) FROM MyTable;

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 :



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Jak i kiedy poprawnie używać SLEEP() w MySQL?

  2. pole tekstowe typu wejściowego dające naprawiony błąd 2147483647

  3. Modelowanie wariantów produktów

  4. Błąd 1038 Brak pamięci sortowania, rozważ zwiększenie rozmiaru bufora sortowania

  5. Przyspieszenie (luzem) wstawiaj do MySQL za pomocą Pythona