I have a quesry that sometimes retrieves very many records. This made it take a while. So i Introduced LIMIT and Previous and Next links.
This all works quite well.

My problem is that I'd like to know how many records in total will be returned (in all the pages) but i fear that this would be the same us running the query without the LIMIT, which would make it slow again.

How can I overcome this?