pregunta: porque tienes que guardar todos los registros en un arreglo en js si puedes generar el html directamente en la tabla con el lenguaje que estes usando (php, asp, etc)??
segundo: si lo que quieres es hacer es que se carguen directamente sin refrescar la página entonces debes hacer un programita en el lenguaje del lado del servidor que utilizaras con ajax y en ese programita vas a generar el html de los registros... pero para que el programa tampoco se "trabe" entonces hazlo por paginación... recuerda que el ajax tiene 4 estados y cuando llega al estado 4 (readyState) vuelves a llamar a tu programa y le envias la otra pagina y así sucesivamente.. porque si lohaces todo en uno solo entonces en el estado 1 debes poner algo como "por favor espera hasta que se generen los xxx registros".....
bueno... he hablado mucho..... si no comprendes lo que te digo me avisas.. te lo digo porque yo hice un envio de correo masivos (newsletter) y utilice esta técnica... si hay imaginate 1000 emails registrados no puedo enviarlso todos a la misma vez porque el server puede que mande algun timeout.... so.. lo que hice fue paginar eso de 5 en 5 y le puse un "progress bar" que a medida que va enviando va creciendo la barra con el porcentaje... y todo sin refrescos... todo con AJAX... bien cool
saludos