i DBMS hanno una prpria logica interna di organizzaiozne dei dati per cercare di essere il più efficienti possibili.. a te non deve assolutamente interessare il numero di dati... non è da quello che dipende la struttura del database.

Tu devi solo preoccuparti di organizzare bene le tabelle (progettarne bene la struttura, scegliere se integrare certi dati in una tabella o piuttosto gestire tabelle collegate.. etc etc) e definire come indice i campi che userai più spesso come chiavi di una ricerca... per il resto se la vede il DBMS