How exactly does an Anti-Virus software work?

How do Anti-virus software scan through the whole file system so fast and find potential viruses efficiently?