Q: I know it isn't on a hard drive because it is still physically written on the disk, but I don't know how flash works so I'm not sure.
A: No, it just delete in index. Use a file shredder or copy as many useless file as you can to replace it.
If you delete something on a flash drive, is it perminant?