acerca del rendimiento

[revtrib]

Hola a todos.
Resulta que estoy desarrollado un aplicativoweb para el pago de nomina. La idea es que cada usuario(superusuario) que compre el aplicativo pueda registrar n empresas. Cada empresa puede tener n usuarios operando el aplicativo, con sus respectivos permisos. Cada empresa tiene tambien n empleados a quienes se paga la nomina. Este pago debe quedar almacenado en un "historial" de nomina, que es la tabla que tendra mas crecimiento. Si tengo diez empresas con mil empleados cada una, cada que se pague la nomina, la tabla crecera diez mil registros. esto puede ocurrir en la vida real minimo cada semana, maximo cada mes. Mi pregunta es respecto al rendimiento. Sera mejor replicar la base de datos cada vez que se cree una empresa o sera mejor almacenar todos los datos en la misma base de datos?. Al pasar un año, el rendimiento de la base de datos se vera disminuido drasticamente? me gustaria obtener ayuda al respecto, muchas gracias de antemano!