Io non mi preoccuperei per niente di avere una tabella da 1mln di record, se e' progettata bene, gli indici sono giusti e le query sfrutteranno tali indici.