Motor de base de datos? Si es relacional, la propiedad RecordCount no funcionara (en los que he probado), pero puedes servirte de un COUNT en uno de los campos para obtener el valor.
Eso se ha tratado en algunos hilos anteriores:
http://www.clubdelphi.com/foros/arch...t=record+count