Claro que puedes hacerlo .. y mejor guiarte o simplemente usar alguno ya hecho genérico:
Paginator (de Jpinedo)
http://jpinedo.webcindario.com/scripts/paginator/
Asumo! que usas Mysql? .. es necesario que concretes que BBDD usas. SI te refires a "SQL" en forma "coloquial" a "MS SQL Server ..." por favor concreta bien de que BBDD hablamos ..
Un saludo,