Necesito yuda para contar registros!!!

ThanatosMK
25 de Junio del 2005
Que tal todos! la duda que ahora me aqueja es la siguiente: Como puedo contar cuantos registros tiene mi B.D. que coincidan con un criterio? esto es, para ponerlo más facil, cual es el método correcto de invocar a la consulta
"SELECT COUNT(*) FROM tabla"
Pregunto porque nomás no me sale, se supone que regresa un ResultSet, pero en teoría debería darme un int no?
lo que también intenté fue
"SELECT COUNT(*) AS cuenta FROM tabla" , pero igual valió para puritito... que me recomiendan?