Viva,
Existem algumas soluções para esse problema:
1 - A martelada (Não testado)
Você pode alterar temporariamente o nome da tabela, criar uma view com o nome que a tabela tinha anteriormente com o WITH(NOLOCK) e fazer o update à tabela. Após o UPDATE ser executado, você elimina a VIEW e faz o rename à tabela para o nome original.
2 - UPDATES parcelados
Em vez de fazer UPDATE à tabela toda de uma vez, você pode/deve fazer updates mais pequenos.
UPDATE TOP(1000) tabela SET enviado = 1 WHERE enviado is null
WHILE @@rowcount > 0
BEGIN
UPDATE TOP(1000) tabela SET enviado = 1 WHERE enviado is null;
END
O que isto vai fazer, é executar o UPDATE até que nenhum registo tenha sido alterado.
3 - Criar uma nova tabela e copiar os dados
Você pode também criar uma nova tabela (tabela_v2) com a nova estrutura que pretende adicionar (Uma coluna com default value por exemplo) e copiar o antigo conteúdo da
tabela para a tabela_v2 até ao último Id conhecido. O truque aqui está em adicionar triggers na tabela tabela para sincronizar a informação enquanto os dados estão a ser copiados. No final, o processo é semelhante ao primeiro ponto, o rename da tabela para tabela_old e rename da tabela_v2 para tabela. e terá os seus dados atualizados e a nova estrutura sem qualquer downtime.
4 - SQL Parallel Boost (http://sqlparallelboost.codeplex.com)
Pode dar sempre uma vista de olhos neste site.
Espero que tenha sido útil.