Tabla gigante

[wakewakeup]

Hola,
trabajo con una base de datos que una de las tablas va recogiendo datos todos los dias y crece muy rapidamente. Cada vez tardan mas las consultas, ya hemos creado indices y mejoró el asunto pero como va a seguir creciendo quería saber que se suele hacer en estos casos. La tabla tiene 5 campos.
Utilizo mysql aunque si me recomendais alguna otra bd a poder ser libre que mejore esto os lo agradecería.