几万条数据的循环查询和插入，数据库内百万级数据，怎么处理？

Question

现在有个比较棘手的问题，数据库中现存300W数据

隔几天需要一次性处理插入5W条左右的数据

每条数据都要判断数据库中是否存在

求大神赐教解决方案，现在处理一次都要大半个小时，有没有高性能的解决办法？

数据库是MS SQL server