最近のPostgreSQLだと、count(*)はインデックスオンリースキャンになってそれなりに早かったはず。