php - 親子関係データベースのトラバース方法

Question

私はこれをmysqlテーブルに持っています。ここに画像を投稿することができないので、データを含む構造です。

CREATE TABLE IF NOT EXISTS `tree_relation` (
  `tId` int(11) NOT NULL AUTO_INCREMENT,
  `t_up_aid` int(11) NOT NULL,
  `t_aid` int(11) NOT NULL,
  `t_position` enum('left','right') NOT NULL,
  `t_introducer_id` int(11) NOT NULL,
  `t_applied_by` int(11) NOT NULL,
  PRIMARY KEY (`tId`)
) ENGINE=InnoDB  DEFAULT CHARSET=latin1 AUTO_INCREMENT=5 ;

INSERT INTO `tree_relation` (`tId`, `t_up_aid`, `t_aid`, `t_position`, `t_introducer_id`, `t_applied_by`) VALUES
(1, 0, 1, 'left', 0, 0),
(2, 1, 4, 'left', 1, 1),
(3, 1, 5, 'right', 1, 1),
(4, 4, 6, 'left', 1, 1);

これは親子関係があり、重要なフィールドは子としての t_aid と親としての t_up_aid です。

これをツリー形式で表現する必要があります。ある種の再帰関数が使用されると思いますが、正確なロジックは得られません。レベルは無限で、いくつまででも上げることができます。

サーバー側の言語は PHP です。助けて。