> I really don't know of a way to count rows (based on a criteria) without 
> reading all the rows.

But it's easy to do without a criteria:
proutil db -C idxblockreport table.index

Get a sum of 'Number of Entries' in the 'leaf' blocks minus one.

Regards,
George Potemkin
Head of TS Department
Progress Technologies
S.-Petersburg, Russia
Phone: +7 (812) 438 2757