CTE vs. tabela temporária para exclusões em lote

Pergunta de duas partes aqui.

Temos uma tabela grande (entre 1-2 milhões de linhas) com operações DML muito frequentes nela. Durante os períodos de baixo volume, temos um trabalho de agente para remover as linhas mais antigas para manter o tamanho das tabelas sob controle. ele usa o CTE abaixo, que está causando muito bloqueio quando roda:

;with agent_cte (queue_id) as 
(
   select top (3000) queue_id
   from Table_A with (updlock, readpast)
   where state in ('success','error','reject','failed','deleted')
   and modify_timestamp <= DATEADD(dd,- 5,getdate())
   order by modify_timestamp asc
)
   delete from agent_cte 
;

Plano de consulta CTE

Eu reescrevi isso para usar uma tabela temporária para acelerar a consulta e reduzir o bloqueio, mas estou encontrando uma grande diferença de desempenho entre usar INe EXISTSdeterminar quais linhas excluir.

INversão:

-- Create temp Table
create table #Table_AToDelete
    (Queue_id uniqueidentifier,
    PRIMARY KEY(Queue_id)
    );

-- grab top 3k queue_id's older than 5 days, insert into temp table
    Insert into #Table_AToDelete
        select top (3000) queue_id
        from Table_A with (nolock)
        where state in ('success','error','reject','failed','deleted')
        and modify_timestamp <= DATEADD(dd,- 5,getdate())

-- delete the rows from table_A based on rows in temp table
    delete 
        from Table_A
        where queue_id in (select queue_id from #Table_AToDelete)

Plano de mesa temporária

Esta versão é executada em 40 a 50 segundos, no entanto, quando substituo a última linha da instrução delete pela seguinte:

where exists(select queue_id from #Table_AToDelete)

Ainda está funcionando depois de 2 minutos, então cancelei.

Então, as perguntas:

1. Já vi tabelas temporárias usadas para ajudar no bloqueio e no desempenho antes, mas não entendo completamente POR QUE isso funcionaria melhor do que usar um CTE? Nós temos um índice em Queue_id.
2. Por que há uma grande diferença de desempenho entre INe EXISTSna exclusão?

Algum feedback sobre como ajustar isso para ter um desempenho melhor ou reduzir ainda mais o bloqueio?

Mais algumas notas:

• Tanto o CTE quanto a tabela temporária estão disponíveis usando colar o plano (links acima).
• Existem FKs para duas outras tabelas com atualização e exclusão em cascata, e o plano CTE gasta mais tempo na exclusão, enquanto a versão da tabela temporária gasta mais tempo na tabela principal.
• De um modo geral, há benefícios de desempenho ao usar uma tabela temporária como esta em comparação com uma CTE?
• Não tenho permissão para postar esquemas de tabelas, então peço desculpas se os planos não forem informações suficientes.

Também vou testar usando uma visão como neste artigo .