5-7 million records.. good.. but how wide is the table? Also what is the OS ? Is it *nix or MVS ? And primary index is unique or non-unique? and finally where is the data for the new insert coming from ? Tape / Disk / File / result of DML from within Teradata ?
All these factors impact a solution.. and also the vprocs you have too..