tomado de la ayuda de vfp 7 (tendrias que revisar en que version fue creada la dbf.
Archivos de tabla y de índice
Número máximo de registros por archivo de tabla 1.000 millones
Tamaño máximo de un archivo de tabla 2 gigabytes
Número máximo de caracteres por registro 65.500
Número máximo de campos por registro(1) 255
Número máximo de tablas abiertas a la vez(2) 255
Número máximo de caracteres por campo de tabla 254
Número máximo de bytes por clave de índice en un índice no compacto(3) 100
Número máximo de bytes por clave de índice en un índice compacto(3) 240
Número máximo de archivos de índice abiertos por tabla(2) sin límite
Número máximo de índices abiertos en todas las áreas de trabajo(2) sin límite
Número máximo de relaciones sin límite
Longitud máxima de expresiones relacionales sin límite
asi que la dbf SI soporta ese tamaño de archivo.
yo tengo una tabla de 1.73 millones de registros
y hago consultas a la web, no tardan mas de 2 segundos la mayoria.
Debes revisar si tienes los indices correctos (aprovechables por rushmore)
crear indices discriminantes
y no discriminantes, es decir tienes que hacer pruebas con diferentes indices
y ver si php aprovecha los indices al hacer consultas, de otra
manera creo que tendras que migrar a otra bd. como mysql
por otra parte para leer y entender que es rushmore
(solo disponible en Visual fox pro :P)
Da Click Aqui
Saludos.