registro randomicos na paginação

Olá pessoal estou com um problema e falta imaginação para resolver.

Eu tenho uma consulta que retorna registros randomicos.

Quando eu faço uma gridview e coloco esses registro toda vez que eu dou um refresh na página eles trocam de posição (claro)

A questão é quando eu ativo a paginação na grid a cada vez que eu troco a página a consulta retorna resoltados sortidados novos e desta forma os registro podem se repetir pois é fieto uma consulta nova.

por exemplo

se na primeira pagina aparece neste ordem

1

5

9

3

quando eu vou para segunda esperando ver os resultados que não apareceram na primeira o object data sorce faz a consulta novamente e retorna qualquer resultado podendo aparecer algum destes registros novamente.

esse é o problema

tem como eu fazer a primeira consulta ficar na memória e paginar por ela desta forma fixando os resultado?

valeu