SQL - update de un recordset de muchos registros

Tengo una tabla con 5.000.000 registros.
Creo un recordset para moverme por ellos en ADO.

"SELECT * from MiTabla"

De los 5.000.000 tengo que modificar un campo de unos 150.000 registros. Me voy moviendo por los registros y haciendo el correspondiente update en el recordset.

rs.update

Al cabo de un tiempo de proceso me aparece el siguiente error:

SQL Server no puede obtener un recurso LOCK en este momento. Vuelva a ejecutar la instrucción cuando haya menos usuarios activos o pida al administrador del sistema que compruebe la configuración de bloqueos y memoria de SQL Server..

Solo estoy conectado yo a la BD.
He cambiado el modo de bloqueo al hacer el recordset (adLockOptimistic, adLockPesimistic, etc...)
Pero siempre obtengo el mismo error.

Alquien tiene una idea de lo que puedo hacer?
Gracias.

PD. El mismo programa para 2.000.000 de registros no me da problemas.

De los 150.000, que va a modificar, ¿el valor siempre es el MISMO?, entonces no se cree problemas usted mismo, SQL Server es un motor de base de datos que trabaja por BLOQUES DE REGISTROS, no sirve para hacerlo de uno por uno, ejecute un STORE que haga la actualizacion masiva:

UPDATE MyTabla SET MyColumna = @MyVariable WHERE MyColPK = @MyVariable2

Saludos.

Gracias por tu respuesta pero no me sirve... te explico:

Tengo 2 recordsets: Uno con los 5.000.000 de registros y otro con 150.000
Dependiendo de unos cálculos del segundo recordset me voy al numero de registro que me da y marco con un 'X' el registro del primer recordset.

Alguna sugerencia?
Gracias

Gracias por tu respuesta pero no me sirve... te explico:

Tengo 2 recordsets: Uno con los 5.000.000 de registros y otro con 150.000
Dependiendo de unos cálculos del segundo recordset me voy al numero de registro que me da y marco con un 'X' el registro del primer recordset.

Alguna sugerencia?
Gracias

Mandame la condicion por la cual obtienes el PRIMER RECORDSET, los calculos que le haces y como determinas que registro debes actualizar en el segundo recordset y te mando el Script de la actualizacion.

He conseguido solucionarlo... Pongo aquí la solucion por si alguien tiene en el futuro el mismo problema.

Antes de hacer el open del recordset añado esto:

rs.cursortype=aduseserver

Le deseo sinceramente que la solución que encontro NO sea un espejismo a una solucion real.

Por suerte¿? no ha sido un espejismo. El proceso ha tardado 8 horas y ha terminado con éxito.

8 HORAS !!!!!, siga con su proceso, que podria durar 5 minutos.

Isaías,
Ayer te mandé el código... Si puede hacerse en 5 minutos te agradecería que me dijeras cómo.

Gracias.

No me ha llegado ningun codigo, vuelvelo a enviar.