Hola amigos,
beuno uno de mis clientes tiene una BD con algunas tablas que superan lo 500.000 registros y la cosa marcha de maravilla.
Logicamente (y ya lo han comentado los compañeros del foro) el éxito radica en el buen diseño de la BD.
Normalmente las tablas de grana tamaño son las tablas donde se registran los movimentos,por ejemplo, en una facturación seria la tabla item segun el esquema
CLIENTE --< FACTURA --< ITEM >-- PRODUCTO
Normalmente es alli donde se presentan problemas de rendimiento, que pueden ser resueltos con un buen diseño de indices y un cuidadoso analisis de los Planes que las consultas en tu aplicativo utilizan. Hay algunas herramientas que te pueden ayudar en ese proceso como IBPlanAnalizer
http://delphi.weblogs.com/IBPLANalyzer
Mucho exitos