web 中 bbs 例子(多次递归)

数据库设计：
create table `header`(  // 父表
 
parent int not null, //父级
  poster varchar(20) not null, //作者
  posted
datetime,            //时间
  title varchar(100),        //标题    
  children
tiny(1) default 0, //是否有回复(1)[YES] (0)[NO]
  postid int not null primary key
// 主键
);

create table `body`( //具体内容
  postid int not null primary
key,
  text text
);

代码示例(省略头尾，只显示大概内容区)：
<?php
/*
 * expand_all()      全部展示    
 *
$expanded         标示那些已经展开的
 * $expand           那些要被展开
 *
$_GET['expand']   表示那些是要被展示的
 * $_GET['collapse']
表示那些是要折叠的
*/
session_start();

function
db_connect(){
  $conn = new mysqli("localhost", "root", "123456",
"dbname");
  $conn->query("set names utf8");
  return $conn
}
//
全部要展示出来
function expand_all(&$expanded){
  $sql = "select postid from
header where children = 1";
  $conn = db_connect();
  $result =
$conn->query($sql);
  while($row = $result->fetch_assoc()){
   
$expanded[$row['postid']] = true;
  }
}

// 调用函数 start开始的parent,
$row 标示行号，用于交替颜色
function display_tree($expanded, $row = 0, $start = 0){
 
echo "<table width='580'>\n";
  $tree = new treenode($start, 1, true,
-1, $expanded);
  $tree->display($row);
  echo
"</table>\n";
}
if(!isset($_GET['expand'])){
 
$_SESSION['expanded'] = array();
}

//
那些是要显示出来的
if(isset($_GET['expand'])){
  if($_GET['expand'] ==
'all'){
    expand_all($_SESSION['expanded']);
  }else{
   
$_SESSION[$_GET['expanded']] = true;    
  }
}

//
那些是要折叠
if(isset($_GET['collaspe'])){
  if($_GET['collaspe'] ==
'all'){
   $_SESSION['expanded'] = array();
  }else{
  
unset($_SESSION[$_GET['collapse']]);
  }
}
// class
class treenode
{
  public $m_postid;      // id
  public $m_children;    // 是否有回复
 
public $m_depth;      // 深度，就是递归深入的深度
  public $m_childlist; // 是一个数组，表示要展示的
id

function __construct($postid, $children, $expand, $depth,
$expanded){
   $this->m_postid = $postid;
   $this->m_children =
$chilren;
   $this->m_depth = $depth;
   $this->m_childlist =
array();

if($expand && $this->m_children){
    $conn =
db_connect();
    $query = "select * from header where parent = '" .
$this->postid .  "' order by posted";
    $result =
$conn->query($query);
    for($count=0; $row = $conn->fetch_assoc();
$count++){
      if($expanded[$row['postid']] == true){
       $expand =
true;
      }else{
       $expand = false;
      }
     
$this->m_childlist[$count] = new treenode($row['postid'],
$row['children'],$expand, $depth+1, $expanded);
    }
   }
  }

function display($row){
    if($this->depth>-1){
      echo
"<tr><td bgcolor=\"";
      if($row%2){
    echo
"#cccccc\">";
      }else{
        echo "#ffffff\">"
     
}
      // 缩进
      for($i=0; $i<$this->depth; $i++){
    echo
"&nbsp;&nbspp;";
      }
      if($this->children &&
sizeof($this->m_childlist)){
    echo "<a href=\"index.php?collapse=\""
. $this->postid . "\"><img
src=\"images/--.gif\"/></a>";
      }else
if($this->children){
    echo "<a href=\"index.php?expand=\"" .
$this->postid . "\"><img
src=\"images/++.gif\"/></a>";
      }else{
    echo
"&nbsp;&nbsp;";
      }
      echo "<a
href=\"view.php?parent={$this->postid}\">" . $this->postid
."</a></td></tr>\n";
      $row++;
    }
   
$num_children = sizeof($this->m_childlist);
    for($i=0;
$i<$num_children; $i++){
      $row =
$this->m_childlist[$i]->display($row);
    }
    return $row;
 
}

}
//
最后调用
display_tree($_SESSION['expanded']);
?>

图片效果如下：

首页初始化时如下：

全部展开时如下

以下是部分展开的两个效果图：