Прочитал статью по поводу различный вариантов подсчета количества записей в большой таблице на Postgres. Ну понятно, что count(*) наше все, но вопрос собственно в том, что работать он может мягко говоря долго, а задачи могут быть крайне разные. Есть, кстати, несколько интересных наблюдений про индексы. В целом советую посмотреть.