D'après ce que je peux dire, IN parcourt tous les enregistrements correspondants et les compare aux valeurs de la clause, une ligne à la fois.
Donc, le mieux que vous puissiez faire est d'utiliser un index sur deleted et vous ne parcourrez que les enregistrements où deleted = 0 .