If you're inserting 2.5 million records into a table then you're index will be severly defragmented. You should consider rebuilding all indexes involved or at least reorganize them. And aslo:...