高手进来帮帮忙查询优化问题实在搞不定了（小弟菜，没分给了，实在不好意思）

根据一个不断变化的字符串str查询oracle中一个表table1的一个字段1(主键），判断是否存在这样一条记录，如果存在更改table1中字段2的值（打标记）。就这样一个简单操作，不知道怎么优化成最快速度，因为变化的str有可能上千万。
dim rst as recordset
str="select * from ........"
rst.open strsql,cnn............
我是这么做的可是就这三行代码基本上需要一秒这样的速度肯定不行的（这样下来要用几个月甚至一年或者更多时间），肯定不实用
请问高手，有什么更好的方法，还请不吝赐教