MYSQL - primerjanje dveh velikih tabel

1 naročnik

Imam tabelo, cca 150.000 zapisov.
**orginal_tabela:* kljuc(varchar(15), description(varchar(255)*

S to tabelo se bojo primerjali zapisi od cca 100 uporabnikov.
Vsak uporabnik bo uvozil max 100.000 vrstic podatkov v drugo tabelo.
**user_tabela:* user_id, kljuc, description,...*

Poiskati bo pa potrebno vse zapise, ki jih je uporabnik uvozil in ne obstajajo v orginalni tabeli. Sumim da utegne zadeva postati zelo počasna, če bo v uporabniški tabeli par miljonov zapisov.....

Dajte prosim kakšen hint....
Index-e na primary key in na user_id.....

hvala

http://dev.mysql.com/tech-resources/articles/performance-partitioning.html ?