井上です。

select count(*) as count from table_name;

です。
googleで 「mysql マニュアル count」をキーワードに検索するとすぐに見つかりますよ。

auto_increment　のフィールドは必要かもしれませんが、レコードを削除されることを考えるとその値はレコード数を数える使い方には使えないでしょう。

--
inoue <inudog@xxxxxxxxxx>