Eu tenho que adicionar uma restrição exclusiva para uma tabela existente. Isso é bom, exceto que a tabela já tem milhões de linhas e muitas das linhas violam a restrição exclusiva que preciso adicionar.

Qual é a abordagem mais rápida para remover as linhas incorretas? Eu tenho uma instrução SQL que encontra as duplicatas e exclui-los, mas leva uma eternidade para ser executado. Existe outra maneira de resolver este problema? Talvez fazendo o backup da tabela, depois restaurando depois que a restrição é adicionada?