Here is a super quick way to have a data table with a paginator. I’m assuming here that you already have a project setup with RichFaces support:

Of course you get full AJAX support out-of-the-box. Just don’t forget to set rows, that determines how many records to show per “page”.