hola ..
primero deberias conectarte por medio de ODBC ... y despues ...
yo haria un
$sql = "select count(id) from tabla";
eso lo que haces es contar las cantidad de registros ...
pero de todas formas te recomiendo que te leas las funciones de ODBC. Estuve buscando alguna funcion que haga eso y no encontre ... saludos
http://ar2.php.net/manual/es/ref.odbc.php