Grid a pie ! Uso de Json ! Problem

[starmark]

Hola estoy intentando hacer una especie de grid a pie con Js,
en el grid se muestran los productos existentes en una base de datos,
y mi problema es a la hora de hacer la paginacion para que no se muestren
los 5000 productos que hay si no que valla de 20 en 20,

Funciona de la siguiente manera;
al entrar en el buscador de productos el nombre de un producto, este lo busca
haciendo uso de la funcion LIMIT de SQL por medio del Objeto XMLHttpRequest (AJAX);

Devuelvo mi objeto Json de php;

y cada vez que el usuario pulsa en "siguiente pagina" o "pagina anterior" hago la peticion nuevamente
pasandole por parametro desde donde a donde mostrara los resultados;

Quiero mostrarle al usuario Cuantos registros totales se encontraron en la base de datos para lo que ingreso;

Mi pregunta es;

Como podria saber cuantos productos se encontraron en la base de datos ? , si del archivo php solo puedo devolver el Json y no puedo devolver el numero de productos que encontro

??

No se si me explico .. Saludos