Optimizar paginacion grande

[tico74]

Hola, tengo un problema grande al tener que paginar, es decir se me solicita optimizar la paginacion siendo que hay mas de 20000 registros y cada vez que pagino estoy cargando todo el lote. Hay alguna forma de optimizar para qeu se vayan cargando por lotes o algo asi.Yo habia pensado en algo en sql somo select top 10 pero no veo ningun ejemplo y no si andara.
Desde ya mil gracias la ayuda!

Esto es loq ue hago cada vez que le doy a Siguiente o anterior:

'Abro Recordset con datos
sql = "SELECT * FROM tabla ORDER BY nombre;"
'Set rsdatos = AbrirSQLDynamic(conDB , sql )
Set rsdatos = Server.CreateObject("ADODB.Recordset")
rsdatos.Open sql, conDB,3,1


'Paginacion
rsdatos.PageSize = mostrar
rsdatos.CacheSize = mostrar
dim totalrec
totalrec = rsdatos.recordcount
cant_paginas = rsdatos.PageCount