Other than having a PK or index on a "not null" column plus doing the count(*) in parallel... nothing I can think about.