I've got a situation where I'm dumping CSV files into a database - and doing multiple look ups before inserting the record into the database. It is fast - but unfortunately it is still very slow. It looks to see if an existing record is in the database with an existing email address lookup.
Lookups
Resources on Indexing and Slow Queries