>Bear in mind that the DELETED() status has nothing to do with the uniqueness of a candidate or primary index. In any incremental key situation, you have to search all your table whether or not the records have been deleted.


PMFJI but in addition, even if you should check the deleted records, a simulataneous add by two users will also give the same behavior.