MySQL-複雑さ：SELECT COUNT（*）FROM MyTable;

ストレージエンジンによって異なります。

• MyISAMの場合、テーブルごとに合計行数が保存されるため、SELECT COUNT(*) FROM yourtable は操作O（1）です。この値を読み取る必要があります。
• InnoDBの場合、合計行数は保存されないため、フルスキャンが必要です。これはO（n）操作です。

マニュアル から ：