Create a static query. When saved, it generates keys. The number of keys is the number of records selected in the query.

OR

Remove all of the Output fields and run the query. The number of records will be listed in the Total Records column on the Results tab.