Un sitemap es un archivo en formato xml que contiene una lista con información de las páginas de un sitio web para informar a los motores de búsqueda sobre la estructura de un sitio web.
De este modo nos aseguramos de que Google y el resto de buscadores indexen el contenido de nuestro sitio. Además los metadatos incluidos en el sitemap dan al buscador información importante sobre la página, como la importancia de la misma, la frecuencia en que se actualiza, etc.
Existen diferentes modelos de sitemap en función del tipo de contenido: páginas, noticias o vídeos.
Un ejemplo de sitemap de este sitio: http://www.cmacomunicacion.com/sitemap.xml
Más información: https://support.google.com/webmasters/answer/156184?hl=es