SHOW TABLE STATUS [FROM db_name] [LIKE 'pattern']

т.е. можеш да получиш инфо за всички таблици - SHOW TABLE STATUS FROM db;
или само за една SHOW TABLE STATUS FROM db LIKE 'tablename';

Ти какво искаш да направиш : "Вмъкни ми ред ако следващата стойност на аутоинкремента е 95"?. Нещо не му виждам смисъла.

А иначе броя на редовете в таблица може да си вземеш със: SELECT COUNT(*) FROM Table;