>>Oleg,
>>
>>Instead of deleting once every 2-3 weeks, you might consider defining a job on the server to delete your 'unused' rows everynight based on the appropriate conditions
>>

>Mark,
>These records expire 3 month after their "mail" day and it means all 1 million rec (minus 10,000 that were used) expire at once.

Is this a direct mail/mass market application? If so, you may consider a change in the data model that treats individual mailings as discreet entities within the database, in other words a single table (or collection of tables) for each mailing. By doing it this way, at the 90 day mark you would SELECT your used records into the approriate 'used records' table and then just DROP the original table.

Mark