Cita: Actualmente estoy trabajando en un proyecto en php, el cuál obtiene la información de base de datos de archivos access(.mdb).
Ponte de acuerdo: o trabajas con Access, o con MySQL. Los hibridos nunca funcionan bien.
Si quieres consejos para Access, muevo tu post al foro de BBDD General.
Por otro lado:
Cita: al hacerle una select * o una select c1, c2, c3, c4, dependiendo del servidor dónde la lancemos tarda más o menos.
Eso es de cajón. Toda consulta con "*"va a tardar
siempre más que una donde defines qué campos quieres, sea porque sobrecargas la conexion de datos-basura, como porque en el DBMS usas más bloques de datos en memoria de los necesarios, y además saturas innecesariamente el buffer de consultas.
Pero empecemos por el principio... ¿Access o MySQL?