how to do complex validation on huge volume of records before inserting into table..please see the explained scenario and suggest ideas

You can use MERGE to implement your query for what your need.

Check some examples from MSDN:

http://msdn.microsoft.com/en-us/library/bb510625.aspx