xml树的算法问题?

我从数据库中读出来的字段有主键id和pid和目录名称,比如:主键id是:test1,pid是:0,目录名称是:FLASH动画。主键id是:test2,pid是:test1,目录名称是:游戏。主键id是:test3,pid是:test1,目录名称是:Flash MTV。主键id是:test4,pid是:0,目录名称是:歌曲-音乐。主键id是:test5,pid是:test4,目录名称是:国外歌手。主键id是:test6,pid是:test4,目录名称是:港台歌手。主键id是:test7,pid是:test5,目录名称是:奥斯卡电影歌曲。主键id是:test8,pid是:test6,目录名称是:刘德华。
从数据库中读出来然后写到xml中然后怎么在从xml中读出来生成下面的结果呢?本来想在数据库中加上全路径可是领导说不好!:(没办法呀!
FLASH动画/游戏;
FLASH动画/Flash MTV;
歌曲-音乐/国外歌手/奥斯卡电影歌曲;
歌曲-音乐/港台歌手/刘德华;

你做flash的实现吗?
如果是就简单了http://hi.baidu.com/%BA%D7%CD%F5/blog/item/bee08a504415b962843524cb.html

如果只是解析xml,参考java类库文档。