Paginação?

Pessoal,

 Eu postei um problema no qual eu fazia uma consulta * de 20.000 registros com 32 colunas, a consulta em si é rapida (cerca de 1s) mas

jogar dentro da Table dura 19s!

Ai alguem me sugeriu que eu implementasse paginação na Table. O que é isso? é uma nova consulta toda vez que a tabela for rolada? trazer os dados de pouco em pouco?

Expliquem-me melhor…