Solo para guiarte... primero calculas cuantas paginas, si hay 100 registros y en cada pagina se mostraran 12 registros entonces habrá 8 paginas. En mysql existe la sentencia LIMIT, para empezar a partir del registro numero tanto y mostrar la siguiente cantidad de registros.
SELECT * FROM TABLE LIMIT 0,12
Entonces aqui mostramos todas las tablas a partir del primer registro y mostrará las siguientes 12, esto seria la pagina 1.
SELECT * FROM TABLE LIMIT 13,12
Con php hacemos la multiplicación aumentando los registros, esto seria la pagina 2.
Es un ejemplo rapido, si queres ver mas sobre el tema, podes buscar sobre
paginación en google.