怎么高效率的判断一堆值是否在表中

如何高效率的判断一堆值是否在表中?
问题是这样的,我有表A,B,想定期把A中的数据处理后插入B,如果A中的某些数据已经插入过了那么就不管它,只关心B中没有的数据

问题是A表的主键是一个UUID(也就是36个字母的字符串),且A,B两表的数据都会非常大,我们怎实现高效率的从A中取出还没有插入过B中的值?

注意:
1 不能根据时间来判断
2 不能在A中添加新列
3 可以任意修改B表的结构

也可以告诉我大家以前怎么处理这类问题的,我好根据情况适应调整方法

------解决方案--------------------
如果能对源数据库进行一定意义的改造(比如添加触发器,不过好像楼主面临的应用背景有这方面的限制),那么触发器本来是解决这类问题的正宗解决方案。

不过,要是“不稳定”的话就另当别论了 :)