@DSL-Vogel
Bin in dem Fall zwar alles andere als ein Profi, aber ich habe meine Sitemaps auch mit über 375.000 Seiten. Die Erstellung dauert weniger als 90 Sekunden.
Was ich allerdings mache, ich nutze nicht die Apache-Logs, dann da kommt zu vieles doppelt und dreifach und sonstwas vor. Auch die 301er oder die 404er.
Ich schreibe meine gültigen URLs als Hash und URL in eine DB (unique) und aus der erstelle ich dann die Sitemaps 2x pro Tag per Cron. Die Tabelle dafür "frisst" zwar knapp 109 MB, aber damit kann ich leben. Der Load dabei ist bei mir auch etwas um die 7, aber eben nur sehr kurz, und ich hänge hier auf nem popligen vServer (Intel Celeron 2400 MHz mit 256 MB RAM).
Die 109MB aber auch nur, weil ich noch Statistiken über einen Ping zu GEO-Diensten und das Änderungsdatum speichere. (Will ja nicht ständig pingen

) Und die gespeicherte ID braucht es an sich auch nicht bei mir.
Gruß, Ingo