Trabajo con miles de registros

[minombreesmm]

pues yo para paginar hago

Código SQL:

SELECT COUNT(*) FROM tabla WHERE filtros;
 

luego en un enlace pongo un parametro que indica el registro de inicio

Código HTML:

<a href="pagina.php?inicio=20">2</a>
 

En este caso es la pagina 2 si fuera de 10 en 10
y luego para mostrar cargo la pagina normal
Obtengo por get el parametro de inicio.

Código SQL:

"select * from tabla where filtros order by id desc limit ".$_GET['inicio'].",".$registrosporpagina;