SQL - Améliore les performances des requêtes NOT EXISTS

Est-il un moyen pour que je puisse améliorer ce genre de performances des requêtes SQL:

INSERT
INTO ...
WHERE NOT EXISTS(Validation...)

Le problème, c'est quand j'ai beaucoup de données dans ma table (comme des millions de lignes), l'exécution de la WHERE NOT EXISTS clause si elle est très lente. Je dois faire cette vérification car je ne peux pas insérer des données dupliquées.

J'utilise sql server 2005

thx

source d'informationauteur Melursus