Dobre indeksy? Czy możesz rozwinąć myśl?

Swoją drogą poruszam tą kwestię, bo tak analizuję swoją klasę stronicowania i robię tak, że pobieram liczbę wszystkich rekordów na wstępie i obecne rozwiązanie to Select count(*) wraz z zapisaniem tej wartości jako zmienną sesyjną (dla odciążenia SQL) i zastanawiam się czy można byłoby zrobić to lepiej.