Lo más sencillo es poner un
LIMIT X,Y en tu consulta a mysql.
Supongamos que te envían el número de página por $_GET.
Guardas el número de página y lo multiplicas por la cantidad de registros que querés que se impriman por página, hacés alguna cuenta para que te quede al final de tu consulta:
etc...