Here I am pressing up and running the same command on my dev DB on my laptop, over and over;
mysql> select count(*) from tblTraceOutput;
+----------+
| co
It seems you are using an InnoDB table. They only hold a very rough estimate of row numbers in the status table meant to help the MySQL optimizer have basis for the query plan choices. For an exact row count you should keep a separate counter if needed frequently (as select count(*) is far from efficient).