Problem with cache data

I hope you can understand my problem.

I currently have a table with Pagination Class and presents a auto increment number

The obvious problem is that when I use the search function

It was presented everything correctly but the auto increment number remains at 1.

How can I make sure to use a caching system to save the entire table including the increment number and then use the Pagination Class of the data?

In this way the number of position is correctly when I search a data.