Faut-il faire une sitemap?

Mon site n'a pas de carte de site et je me demande si en ajouter une pourrait améliorer son positionnement par les moteurs de recherche.

La sitemap, ou carte de site, est un fichier au format XML ou HTML standard contenant la liste de toutes les pages du site sous forme d'URLs.
Cela à destination des moteurs de recherche leur permettant i d'indexer toutes les pages d'un site quand il est en XML, des visiteurs s'il est en HTML.
Il est particulièrement utile lorsque les moteurs ne peuvent pas atteindre des pages internes en suivant les liens sur le site.

La sitemap peut être générée automatiquement par un CMS ou avec un script comme Simple Map sur un site statique.

Mais cette carte de site est-elle vraiment utile pour le référencement?

La sitemap a pour intérêt principal de faciliter la tâche de référencement à Google. Mais il y en a un autre.
Les liens dynamiques sont ignorés des robots des moteurs de recherche. La sitemap XML ou HTML permet de créer un lien statique.
Une sitemap n'a aucun effet sur le PageRank et c'est Google qui l'affirme. Elle sert à l'indexation uniquement.
Si tous les attributs sont identiques (priorité, fréquence de modifications...) une sitemap XML n'a aucun intérêt. Par ailleurs, Google, selon ses dires, ne tient pas forcément compte des valeurs que vous donnez.
La sitemap XML peut maintenant être utilisée par les principaux moteurs de recherche. Un format unique de sitemap est reconnu par tous.
Il faudra reconstruire la sitemap chaque fois que le contenu du site est modifié. Mais elle ne doit être enregistrée sur le moteur qu'une seule fois.
Google ne tient pas toujours compte de la sitemap pour l'indexation de vos pages, selon ses dires.
Une fois la sitemap enregistrée, il est possible d'obtenir des statistiques et une analyse de son site par Google avec les erreurs éventuelles.
L'adresse de la sitemap XML peut être placée dans le fichier robots.txt.
Il existe un format spécial de sitemap pour faire indexer les vidéos.
En conclusion, faites enregistrer une sitemap XML si votre site est mal indexé ou si vous voulez avoir des informations statistiques..
Une sitemap au format HTML est aussi reconnue par les moteurs de recherche et utilisable par les visiteurs.

Références et compléments

Voir la FAQ sur Sitemaps.org.
Comment réaliser une sitemap, tutoriel. Et un script PHP.