求算法

Question

有表A和B,都有字段a和b，即A(a，b)heB（a，b），当A.a=B.a时，就把A.b赋值给B.b，两个表的记录数都好大，假如每个A.a都合每个B.a比对的话，花的时间很长，求更好算法

Answer 1

好像你的数据库不符合第三范式。
你应该再做一个表，用来保存a和b的对应关系。A和B中都只保存a字段。

Answer 2

PLSQL  

Answer 3

对a字段进行快排，折半查找，lg(n)的查找效率

Answer 4

貌似没有什么好方法
PLSQL，用游标打开A，然后走游标Update B
update B set b = A.b
where a = A.a

Answer 5

对a字段hash，快的话效率为常数c，hash内部使用快排，效率lg n