100 mil registros es mucho diría yo para una consulta en una pagina, si quieren revisar un reporte así pues toca esperar, es como tratar de bajar una peli de 5gb en 2 minutos con un ancho de banda por modem XD por decir algo, optaria solo por paginar hasta X registros hasta donde sea fluido, y agregaria no se un buscador si necesitas algo mas especifico ademas de un ordenador que se yo por fechas etc.. y la opcion de descargar todo en un excel o un word. cosa que trabaje en segundo plano y les de un link de descarga con el archivo completo, ahora te fijas que twitter si mal no recuerdo tiene un tipo de consulta por ajax que a medidas que vas bajando la pagina va buscando datos, eso tambien podría servirte, de hecho lo encontre se llama infinite scroll :
http://www.infinite-scroll.com/ creo que se adaptaría bien a lo que necesitas.
Saludos