The new sitemap introduced by Google is an extension of the original robots.txt. The sitemap uses XML format to record the entire website's information and makes it available for Google to read, allowing search engines to index the website's content faster and more comprehensively.