How wide is the table, how sparsely is the data populated, how many indexs are on the target table? Millions of rows doesn't necessarily mean a huge data size, just a large number of rows.