Update em tabela com milhões de registros

[Marcio]

Tenho uma tabela com +- 5.000.000 de registros (itens de venda), e esta 
tabela tem uma coluna com um determinado valor, queria saber qual a melhor 
forma de fazer uma Update nesta coluna.
1 opção -> Update em todos os registros de uma vez;
2 opção -> Update em +- 10.000 registros e commit depois +- 10.000 
registros+commit e assim por diante

Nota: Estou fazendo um update na tabela inteira e esta levando muito tempo.

[],s
Márcio