Consulta mysql tablas grandes

Hola buenas, resulta que normalmente utilizo un metodo mediante php para hacer una consulta mysql, lo que hago es hacer la consulta en php y luego la formateo y desde flash recorro todos los campos y formo un array, el problema que tengo es que ahora tengo que usar ese metodo en una tabla que es muy grande, de momento lleva 6000 lineas pero crecera bastante mas, y al hacerlo de esa manera tarda mucho en mostrar los resultados.

Que metodo me recomendais para poder hacerlo de una forma mas eficiente y que no tarde tanto a la hora de mostrar los resultados?

Muchas gracias

Lo mejor es paginar la información. Mostrá por ejemplo 20 resultados y pone un botón para la página anterior y otro para la página siguiente para que los usuarios puedan navegar por los resultados. Para hacer esto lee sobre "LIMIT" en el MYSQL.

Saludos

Entonces siempre es mejor hacer varias consultas antes que tener que mover esa gran cantidad de datos no?

El tema es darle información al usuario lo antes posible (y solo lo que necesite - podes agregar un buscador - ) porque si tiene que esperar demasiado, es probable es que se vaya a otro lado. No se de que se trata tu aplicación pero dudo mucho que requieras que se vean todos los datos al mismo tiempo

Saludos.

paginacion estas ahi??????

tienes que formatear el resultado y luego recorrerlo en flash? conoces AMF?