What is the best way to implement pagination in web?

Recently, I am developing a self-using blogging system, but I have some questions about the implementation of pagination.

The pagination I want is :

1. 10 results per page


2. When user visits the home page(/), he/she could see the current page he/she is at(in this example is page one), and if there are more than 10 results, then he/she could be able to see the 'Next' Link.


3. If there are some results before this page, and there are also some results after this page, then this page should have 'Prev' and 'Next' Link and the current page number.

This thinking appeared when I was designing the algorithm about pagination:

If I want to implement this functionality, I need to know the total numbers of published posts.(If it is not published, it shouldn't be displayed), so maybe I need to write this SQL code :

    SELECT COUNT(*) FROM post WHERE published IS NOT TRUE;

And I could pick the result above and the current page number the user is at to compute the pagination result.

But the question I want to ask is if there are many records , performance will be very terrible, how could I make this program more faster?

I see the pagination of a blog that has thousands of post and is built on top of WordPress is very fast, I want to know how could I archive this speed ?

Thanks a lot.