Atualizando estatísticas, e os planos de execução existentes

Se você atualizar as estatísticas em uma tabela que não sofreu nenhuma modificação desde a atualização de estatísticas anterior, seus planos de execução não serão invalidados.

Se você atualizar as estatísticas E os dados foram alterados entre esta e a atualização de estatísticas anterior, eles serão invalidados se o banco de dados tiver a AUTO_UPDATE_STATISTICSopção de banco de dados definida como ON. Observe que os planos afetados não são recompilados imediatamente; cada plano será recompilado na próxima vez que for recuperado do cache para execução.

Veja este post de Kendra Little: Atualizar estatísticas causa uma recompilação se nenhum dado for alterado?

Descoberta: A atualização das estatísticas sozinha não causou uma recompilação

O SQL Server foi inteligente o suficiente para verificar se os dados foram alterados. A atualização de estatísticas por si só nem sempre invalida os planos de execução.

E este post de Kimberly Tripp referenciando um item de conexão não mais disponível:

NÃO é um bug, é POR DESIGN. E, na verdade, faz sentido.

Se o plano NÃO deve ser invalidado (diretamente devido a estatísticas porque os dados NÃO foram alterados), então não será. Mas… Se o plano deve ser avaliado (as estatísticas foram atualizadas E os dados alterados), então ele será.

Veja também esta postagem de Erin Stellato: Estatísticas e recompilações que fazem referência a esta página de documentação do MSDN

Quando a opção de banco de dados AUTO_UPDATE_STATISTICS é definida como ON, as consultas são recompiladas quando visam tabelas ou exibições indexadas cujas estatísticas foram atualizadas ou cujas cardinalidades foram alteradas significativamente desde a última execução. Esse comportamento se aplica a tabelas padrão definidas pelo usuário, tabelas temporárias e tabelas inseridas e excluídas criadas por gatilhos DML. Se o desempenho da consulta for afetado por recompilações excessivas, considere alterar essa configuração para OFF. Quando a opção de banco de dados AUTO_UPDATE_STATISTICS é definida como OFF, nenhuma recompilação ocorre com base em estatísticas ou alterações de cardinalidade, com exceção das tabelas inseridas e excluídas que são criadas por acionadores DML INSTEAD OF. Como essas tabelas são criadas em tempdb, a recompilação das consultas que os acessam depende da configuração de AUTO_UPDATE_STATISTICS em tempdb. Observe que no SQL Server 2000, as consultas continuam a recompilar com base nas alterações de cardinalidade nas tabelas inseridas e excluídas do gatilho DML, mesmo quando essa configuração está DESATIVADA.

Portanto, se você quiser ter certeza absoluta de que seus planos para essas tabelas foram recompilados, você terá que recompilá-los usando

sp_recompile 'tablename'