Contar registros de base de datos a traves de paginacion

[Heiroon]

Buenas amigos.

Estoy construyendo un directorio de alumnos y representantes, ahora bien...

Tengo 5 registros por cada pagina pero necesito ir enumerando cada registro que vaya apareciendo, no puedo usar el id puesto que debe estar ordenado alfabeticamente.

Basicamente lo que necesito es que cuando por ejemplo, estoy en la pagina 1 y el numero de inicio es 1, asi que en esta pagina se contaran 1,2,3,4,5 registros; cuando pase a la pagina 2 debe cambiar el numero de inicio a 6 para que alli se cuenten los registros 6,7,8,9y10. Asi sucesivamente, el problema esta en que si paso por ejemplo de la pagina 10 a la 3 el conteo debe estar correcto.

Creo que con una matriz que se llene asi

1 2 3 4

1 6 11 16
2 7 12 17
3 8 13 18
4 9 14 19
5 10 15 20

siendo 1,2,3y4 las paginas

y las filas se van llenando de 5 con los registros.. pero aun tengo muy difusa esta idea y realmente necesito ayuda... Se los agradesco de antemano! Por favor!!!

P.D.: no coloco nada de codigo porque de verdad no se por donde empezar, ahora bien, lo que quieran ir viendo pidanlo por favor... Gracias de nuevo.. y disculpen esa matriz XD