Alterar valor em uma coluna de uma tabela com vários registros

Olá pessoal

Estou pensando qual seria a melhor maneira para alterar um valor em uma coluna de uma tabela que possui vários registros, mais que 1.000.000.
Mas não seriam todos os registros.
Essa tabela receber vários registros por minuto.
Nesse caso, para um melhor desempenho, qual seria a melhor maneira de fazer isso?
Pensei em trigger, update direto, SP, criar uma rotina para ser executada a cada x tempo e alterar parte dos registros até ser alterado todos os registros necessários.