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
.