0

What is the Big-O (O(?)) for counting the number of rows in a MySQL table?

SELECT COUNT(*) rows FROM myTable

I could not find this information in the documentation, but in this case, I am assuming that there is no WHERE or GROUP BY.

user207421
  • 305,947
  • 44
  • 307
  • 483
space_food_
  • 800
  • 1
  • 7
  • 23
  • If you're asking if there is some place in a MySQL database that contains an up-to-date row counts for all tables, then the answer is no. Otherwise, the answer is trivial. – mustaccio Feb 06 '17 at 18:47

1 Answers1

1

This is a duplicate of MySQL - Complexity of: SELECT COUNT(*) FROM MyTable;.

For those curious on what "big-O" means, it refers to the time complexity of a computational operation.

Community
  • 1
  • 1
Logan Moore
  • 11
  • 3