Prior to reading the complete record checking whether the record is already deleted or not is better.
If the flag is not valid you don't have to set it to the right one( if the requirement is not saying so). In my asignment flag can be changed during insert or delete.