TAG-INFO OF DELETED FILES IS STILL IN THE DATABASE

Not really.

It seems that every 0xFF is a record seperator.

Yes. So two consecutive FF's mean that there's a zero-sized record in between, which is what happens to a deleted file.

The second version of the code you posted looks just right, except of course that it should check on /drive1 for any file it doesn't find on /drive0.

Peter