you said,

...becuase just deleting a record does not remove it from the table. It is only marked for deletion and still exists in the file and therefore the unique index is still...

that's not true at all (i know delete doesn't physically delete record. ). because i indexed file with "for !deleted()" keyword and the unique index key isn't more still in indeks when after deleted.