jeje.. te recomiendo, mejor... si estas empezando, te leas manuales... de SQL y PHP ...
lo primero, es
SQL, no PHP ... y lo puedes hacer con cualquier columna-relación
Código:
SELECT * FROM tabla WHERE categoria='alguna'
eso, si solo es una tabla... que esta mal, genera redundancia, etc, etc...
lo segundo, al ser algo muy conocido y de verdad, nadie explica... es complejo, y como siempre... recomendamos usar un paginador ya existente, así no reinventas la rueda...
suerte!