Le tabelle non si creano in base a quanti record conterranno, ma alla logica e a come sono relazionati i dati che contengono.
Quando poi una tabella diventa talmente grande da creare problemi di prestazioni, esistono strumenti appositi...
http://dev.mysql.com/doc/refman/5.1/...-overview.html