Bueno, tomando como ejemplo los protocolos de sitemaps.org, voy a hacer los sitemaps de la siguiente manera:
-El sitemap índice en el directorio raíz "llamando" a los demás (uno para cada sección).
-Los sitemaps de las secciones, lo pongo cada una en el directorio raíz de cada sección (ej: http://www.ejemplo.com/seccion1/sitemap_seccion1.xml)
-Y he de decir que los voy a hacer manualmente, queda todo mejor organizado y me vendrá bien eso sobre todo si los quiero actualizar más adelante y a menudo.
A continuación os pongo un fragmento del sitemap de una de las secciones, que como está dividido por las letras del abecedario, es absurdo que ponga todas, así que pondré sólo las de la letra A.
-------------------------------------
<?xml version="1.0" encoding="utf-8"?>
<urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9">
<url><loc>http://www.eliteguias.com/demos/a/demos_a.php</loc><changefreq>daily</changefreq><priority>0.5</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/a_vampire_story.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_empires.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_empires_2_the_age_of_kings.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_empires_2_the_conquerors.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_empires_3.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_empires_3_the_asian_dynasties.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_empires_3_the_warchiefs.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_mythology.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_mythology_the_titans.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/age_of_wonders_the_wizard_throne.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/alien_vs_predator.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/alien_vs_predator_2.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/alpha_prime.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/armed_assault.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/art_of_murder_hunt_for_the_puppeteer.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/asterix_en_los_juegos_olimpicos.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
<url><loc>http://www.eliteguias.com/demos/a/demos/auto_cross_racing.php</loc><changefreq>never</changefreq><priority>0.8</priority></url>
</urlset>
----------------------------------------------------------------
Más o menos está bien ¿no?