使用Where子句

Question

我有一张包含2500万条记录的表格。

必须触发更新语句才能从帐号中替换某些字符。查询语法，

Update T1
set col1=  REPLACE(col1’@123;','''')
,col2=  REPLACE(col2,'@123;','''')
where col1 like '%@123;%'
or col2 like '%@123;%'
;

该声明大约需要2个小时才能执行。什么是减少执行时间的最佳方法？

注意：table在col1上有非聚集索引