这取决于存储引擎。
- 对于MyISAM，将为每个表存储总行数，因此将存储
SELECt COUNT(*) FROM yourtable
操作O（1）。它只需要读取此值。 - 对于InnoDB，不存储总行数，因此需要完整扫描。这是O（n）操作。
从手册：
InnoDB不保留表中行的内部计数。（实际上，由于多版本控制，这会有些复杂。）要处理一条SELECt COUNT(*) FROMt语句，InnoDB必须扫描表的索引，如果索引不完全在缓冲池中，则要花费一些时间。如果您的表不经常更改，那么使用MySQL查询缓存是一个很好的解决方案。为了快速计数，您必须使用自己创建的计数器表，并让您的应用程序根据插入和删除它来对其进行更新。SHOWTABLE STATUS如果近似行数足够，也可以使用。请参见第13.2.13.1节“InnoDB性能调优技巧
”。
