Paginacion de resultados

[Gryphus]

Sabeis como puedo hacer una paginacion de los registros que tengo en una tabla?. Es decir que si tengo 10 registros me salgan 5 en cada pagina y me ponga para ir a la pagina 1 o 2 donde en la 1 hay 5 registros y en la 2 los otros 5 restantes, en php o en su defecto en sql, thanks