It takes a look at the primary and backup disk maps/directories. It compares each record, to see which sectors the file occupies, and makes sure those sectors are marked as “used”. There is redundant information, to enable such programs to exist, and by slowly combining all the available information it can get a better understanding of the file system than the ordinary file access algorithms would; that’s why it takes a long time and a lot of memory.
Latest Answers