All our tables have index on DELETED() and we never had problem with that. If you can, use binary index that was specifically created for such case.

>
>What were the recommendations about creating an index on DELETED() records? Given a file of, say, 1 million records of which 10% might be deleted is it a good or bad idea to index on DELETED()?