多次元配列からxmlツリーを作成したい

質問

はじめて投稿させていただきます。
DBに登録されているツリーテーブルを配列に取り込み、
xmlのツリーにしてファイルに保存したいと考えております。
DBのデータは以下のようになっております。
id cid att name
0 -1 D a
1 0 F b
2 0 F c
中略
33 -1 D d
34 33 D e
35 34 F f
36 34 F g
中略
262 -1 D h
263 262 D i
264 263 F j

id：インデックス
cid：子番号（idに同じ番号を持つものを親とする）（-1は最上階層の親）
att：DはディレクトリFは末端
name：表示する名前
これを展開しながらxmlタグを挿入していきたいのですが
nameを出力するタイミングでタグを挿入しようとすると末端のものしか
開始・終了タグで挟むことができません。
入れ子になっている場合の親の終了タグは全ての子供が終わった後に、階層の深さの数だけを最後に足してやりたいのです。
不規則な配列なのでforeachでするくらいしかわからず、
やってみたのですがatt=="D"なら再帰処理で繰り返し、
Dでなくなったら末端を書くくらいの事しかできず、
終了タグをどういった処理で入れたらよいかわかりません。

800文字制限に引っかかってしまい実際の配列の形はのせれませんでした。。
分割投稿も禁止のようで。。
各要素を持つ末端配列はわかりやすいように、仮に一つであっても次元を一つ下げて0番目の配列に格納しております。
もしかしたら配列への格納方法もよくないのかもしれません。。

・後々扱いやすいような配列への格納の仕方
・配列を展開しながらのタグの挿入方法
をどなたか良い案がありましたら宜しくお願い致します。

回答No.1

noname#39970

単純ループじゃなく再帰呼出(リカーシブコール)系で組み直すとか
それだと効率悪いか・・・もう少し考えないとだめかな・・・

補足

以下のような再帰処理で配列を作ってみたのですが
この配列でその後の処理がいけるのかいけないのか・・・。
自分の力ではここからxmlツリーを作成することが出来ませんでした。。

function GetTree($val)
{
$sql = "select * from tree_tbl where cid = ".$val." order by id";
if(!($result = mysql_query($sql)))
{
return;
}
$leaves = "";
while($row = mysql_fetch_assoc($result))
{
$leaf = "";
$leaf[0] = $row;
//子がある場合
if($row["att"]=="D"){
$leaf[1] = GetTree($row["id"]);
}
$leaves[] = $leaf;
}
return $leaves;
}
$tree = GetTree(-1);
print_r($tree);