A sitemap is just that, a map of a website. It contains links to every page on the site and spiders are able to quickly gain access to all of the pages on a site. Having a link to a sitemap on every page of a website is very useful.