Si ejecutas:
MySQL> SELECT Count(*) FROM tabla
Te devolverá el número de registros existentes en la tabla.
Por otro lado, MySQL devuelve siempre su affectedRows (equilavente al RecordCount), pero no sé como recuperarlo sin usar un lenguaje como PHP o Cold Fusion