Bueno no creo que tengas problemas, con eso ya que en sus caracteristicas hablande alrededos de 50 millones de registros, bueno tambien depende del motor de base de datos que estes usando como del sistema operativo...
Cita: Scalability and Limits:
* Handles large databases. We use MySQL Server with databases that contain 50 million records. We also know of users who use MySQL Server with 60,000 tables and about 5,000,000,000 rows.
* Up to 64 indexes per table are allowed (32 before MySQL 4.1.2). Each index may consist of 1 to 16 columns or parts of columns. The maximum index width is 1000 bytes (500 before MySQL 4.1.2). An index may use a prefix of a column for CHAR, VARCHAR, BLOB, or TEXT column types.
cya