Cómo eliminar filas de manera eficiente sin usar la tabla truncada en una tabla de más de 500,000 filas

Llamando a DELETE FROM TableName hará la eliminación completa en una transacción grande. Esto es caro.

Aquí hay otra opción que eliminará filas en lotes:

deleteMore:
DELETE TOP(10000) Sales WHERE toDelete='1'
IF @@ROWCOUNT != 0
    goto deleteMore