XML låter inte rätt i ditt fall. Man använder XML när olika system behöver snacka med varandra. I ditt fall behöver du bara en SQL-databas, förslagsvis Mysql.
Jag har skrivit en liten artikel om hur man kommer igång med Mysql och lagrar och visar saker:
http://www.tydal.nu/article/mysql-och-php/