Cria um índice nonclustered na coluna Data_Cadastro.

Inclui o filtro por Salario >= 1500 no where da declaração do cursor e, remover o IF que faz a validação dentro do while. Criar um índice nonclustered por Data_Cadastro e Salario.

Cria um índice nonclustered por Data_Cadastro e Salario.

Cria um índice nonclustered por Salario utilizando a opção include para a coluna CodigoFuncionario.

Utiliza a procedure sp_recompile para forçar a criação de um novo plano de execução para a proc st_AumentaSalario.