Da quello che posso dire, IN esamina tutti i record corrispondenti e li confronta con i valori nella clausola, una riga alla volta.
Quindi, il meglio che puoi fare è utilizzare un indice su deleted e passerai solo in rassegna i record in cui deleted = 0 .