I would keep track of mtime and size to make sure the file hasn't changed since it was processed. I can accept a false positive in the case of where the user has two files with identical paths, mtime and size on different media and he switches the media.

( I'm not worried about removable media anyway. The problem is not identifying volumes, but rather determining that "./file" and "file" are the same file. )