Yo he desarrollado en .net y sql server, en .net al llenar una grilla hago el select de absolutamente todos los datos, pero el control Datagrid de .net lo configuro para la paginación, eso ya es cuestión de programación en el front end, no es que se lanza un select cada vez que el usuario hace clic en alguna flechita para ir a la derecha o izquierda.
Ya ves... por usar php
