Comment by meritt

That's only for MyISAM which sees very little use today. The InnoDB engine on MySQL does a full row count and is also relatively slow.