That will work, but you will need a regular index on the same field, because Rushmore doesn't use filtered indexes.

Another suggestion would be to have a lookup table to generate the next key. That way, the key will allways be unique.

>Try including ".NOT. DELETED()" as a filter in your index.