自己经常在做无限极分类的时候
需要传说中的数据结构之树
但是找了一下
貌似找不到合适我自己的
今天就写了一个
拿出来晒晒
需要数据库支持的无限极 树类希望各位朋友指点、补充,
-------------开源宣言--------------
开源给我们带来的应该是减少重复性的工作
达到共同提高<?php
/*
PHP实现数据结构 树类
需要数据库之持 暂不支持文件和内存保存数据
版本:1.0
时间:2010年4月1日
作者:未知树工作室 www.untree.net 刘定发
数据库表结构CREATE TABLE `tree` (
`c_id` bigint(20) unsigned NOT NULL auto_increment,
`c_name` varchar(255) NOT NULL default '''none''',
`c_fid` bigint(20) unsigned default '0',
`c_data` varchar(255) default NULL,
PRIMARY KEY (`c_id`)
)表名称可以在类构造函数中指定函数索引:
1、构造函数
$mode 默认为db 其他模式不支持 $name 树名称 $tb_file_name:表名称 ,文件模式使用文件名(暂时无用)
$db_data为数据库参数
$db_set=array(
'db_host'=>'localhost',
'db_user'=>'root',
'db_pass'=>'123456',
'db_name'=>'sy_speedphp'
);
function __construct($mode='db',$name,$tb_file_name='tree',$db_data=NULL)2、添加结点
//插入成功返回插入ID
$data为数据域
function addnode($fid=0,$data)3、修改一个结点的信息 只能修改FID和DATA域
//如果不指定 。默认不修改
function mdfnode($node_id,$fid=false,$data=false)
4、删除结点及其子节点 id为结点ID mode为删除模式 ture为直接删除 false为将指定结点和子节点移动到一个新树中 并返回随机的新树的名称
function deletenode($id,$mode=true)5、获取子节点函数 不包括指定的根节点 递归调用函数
function getsub($fid,$deep=8888,$storage_mode=true,$recall=NULL)
$fid为根结点ID
$deep:遍历深度 从1开始 1即是子节点 2是孙结点
$storage_mode=true时 使用多维数组返回父子关系
$storage_mode=false时 使用一维数组返回 不记录父子关系
$recall 回调函数 如果不为空 在遍历过程中 每个数据都将调用该函数 回调函数定义如下
function function_name($node_data,$deep); $node_data为结点数据 deep为深度,从1开始 表示该结点到所指定根结点(fid)的距离
回调函数参数传递时如下所示
function myfunction($node_data,$deep){code};//自定义函数
$tree1->getsub(0,8888,true,"myfunction")//使用函数名作为参数当保存为多维数组的时候结构如下
array
(
fid1=>array(),
fid2=>array
(
fid21=>array(id,name,fid,data),
fid22=>array(id,name,fid,data),
)
$fid3=>data;
)
其中fid1,fid2……为根节点的ID 其对应值为子节点信息
//注意:只有叶子节点才能返回具体数据
//$deep为深度 默认为-1,表示返回所有 例如deep=1时,返回第一层子节点
6、获取结点信息 返回结点信息 并为数组添加键值为 sub_count=>子节点数量
function getnode(4);7、//获取根向上类别信息
function getfarlist($node_id,$fadeep)
//@param:$fadeep 向上的等级 返回数据从最靠近的排在前面 fadeep从1开始 返回一个二维数组
8、提交查询 如果为insert update delete 只返回true or false 如果为SELEC 返回二维数组
function db_query($sql)
9、错误信息函数 可以自定义修改 目前只是显示错误信息
function erro($msg);
*///设置调试模式开关 true 为打开 输出SQL语句
define('DEBUG_MODE',false);class cls_tree
{
//数据存储的模式 'file'|'db'|'mem'分别为文件和数据库
//如果存为文件 需要指定文件位置
//如果存为数据库 需要创建表 并指定数据库链接相关配置信息
private $mode;
private $db_host;//主机
private $db_port;//端口 默认为3306
private $db_user;//用户名
private $db_pass;//密码
private $db_name;//数据库名;
private $tb_name;//树结构表名字
private $file_name;//数据文件位置
private $link_id;//数据库链接ID
//private $link_tb;//和树节点相关联的表名称 用于修改的时候关联修改
private $tree_name;//树的名称 每个树必须有一个自己的名称 一个数据库表中必然存在多个树
public $debug;//设置为true 的时候为调试状态
//构造函数
//链接数据库 使用数据库表作为数据中心
/*用数据库或者数据文件名 来构造
array{
$db_host=NULL,
$db_user
,$db_pass
,$db_name,
$filename
}
*/
public function __construct($mode='db',$name,$tb_file_name='tree',$db_data=NULL)
{
if($mode=='db')//数据库
{
$this->link_id=mysql_connect( $db_data['db_host'] , $db_data['db_user'] , $db_data['db_pass']);
if(!$this->link_id)
{
echo 'Can not connect MySQL Server';
return false;
} if ( ! mysql_select_db($db_data['db_name'],$this->link_id) )
{
echo 'Can not use MySQL Database';
return false;
}
//设置调试模式 输出SQL语句
$this->debug=DEBUG_MODE;
$this->tb_name=$tb_file_name;
$this->tree_name=$name;
mysql_query("set names 'gb2312';",$this->link_id);
}//如果使用数据库存储数据
else if($mode=='file')
{
$this->file_name=$tb_file_name;
}
else if($mode=='mem') //其他方式 内存
{
}
else
{
die('erro to construct object without storage mode');
}
}//__construct
//添加一个结点
//如果父节点ID为0 插入为根节点
//插入成功返回插入ID
function addnode($fid=0,$data)
{
$data=mysql_escape_string($data);//MSYQL过滤
if($fid)//如果父节点ID不为0
{
//如果父节点ID不为零 需要检查是否存在父节点
$sql='select count(*) as sum from '.$this->tb_name. ' where c_id='.$fid.' and c_name=\''.$this->tree_name.'\';';
$re=$this->db_query($sql);
if($re[0]['sum']!=1)
{
$this->erro('not exist parent node ,parent id:'.$fid.'<br />');
return ;
}
//////执行插入结点
$sql='insert into '.$this->tb_name.' values(NULL,'."'{$this->tree_name}','{$fid}','$data');";
if($this->db_query($sql))
{
return mysql_insert_id($this->link_id);
}
else
{
return false;
}
}
//插入为根节点 需要查询树名称是否已经被使用 一个树只有一个根节点 执行插入结点
else
{
$sql='select count(*) as sum from '.$this->tb_name. ' where c_name=\''.$this->tree_name.'\';';
$re=$this->db_query($sql);
if($re[0]['sum']!=0)
{
$this->erro('can not create tree,even existed tree name:'.$this->tree_name.'<br />');
return ;
}
else
{
$sql='insert into '.$this->tb_name.' values(NULL,'."'{$this->tree_name}','{$fid}','$data');";
if($this->db_query($sql))
{
return mysql_insert_id($this->link_id);
}
}
}
}
太长了 一楼继续
需要传说中的数据结构之树
但是找了一下
貌似找不到合适我自己的
今天就写了一个
拿出来晒晒
需要数据库支持的无限极 树类希望各位朋友指点、补充,
-------------开源宣言--------------
开源给我们带来的应该是减少重复性的工作
达到共同提高<?php
/*
PHP实现数据结构 树类
需要数据库之持 暂不支持文件和内存保存数据
版本:1.0
时间:2010年4月1日
作者:未知树工作室 www.untree.net 刘定发
数据库表结构CREATE TABLE `tree` (
`c_id` bigint(20) unsigned NOT NULL auto_increment,
`c_name` varchar(255) NOT NULL default '''none''',
`c_fid` bigint(20) unsigned default '0',
`c_data` varchar(255) default NULL,
PRIMARY KEY (`c_id`)
)表名称可以在类构造函数中指定函数索引:
1、构造函数
$mode 默认为db 其他模式不支持 $name 树名称 $tb_file_name:表名称 ,文件模式使用文件名(暂时无用)
$db_data为数据库参数
$db_set=array(
'db_host'=>'localhost',
'db_user'=>'root',
'db_pass'=>'123456',
'db_name'=>'sy_speedphp'
);
function __construct($mode='db',$name,$tb_file_name='tree',$db_data=NULL)2、添加结点
//插入成功返回插入ID
$data为数据域
function addnode($fid=0,$data)3、修改一个结点的信息 只能修改FID和DATA域
//如果不指定 。默认不修改
function mdfnode($node_id,$fid=false,$data=false)
4、删除结点及其子节点 id为结点ID mode为删除模式 ture为直接删除 false为将指定结点和子节点移动到一个新树中 并返回随机的新树的名称
function deletenode($id,$mode=true)5、获取子节点函数 不包括指定的根节点 递归调用函数
function getsub($fid,$deep=8888,$storage_mode=true,$recall=NULL)
$fid为根结点ID
$deep:遍历深度 从1开始 1即是子节点 2是孙结点
$storage_mode=true时 使用多维数组返回父子关系
$storage_mode=false时 使用一维数组返回 不记录父子关系
$recall 回调函数 如果不为空 在遍历过程中 每个数据都将调用该函数 回调函数定义如下
function function_name($node_data,$deep); $node_data为结点数据 deep为深度,从1开始 表示该结点到所指定根结点(fid)的距离
回调函数参数传递时如下所示
function myfunction($node_data,$deep){code};//自定义函数
$tree1->getsub(0,8888,true,"myfunction")//使用函数名作为参数当保存为多维数组的时候结构如下
array
(
fid1=>array(),
fid2=>array
(
fid21=>array(id,name,fid,data),
fid22=>array(id,name,fid,data),
)
$fid3=>data;
)
其中fid1,fid2……为根节点的ID 其对应值为子节点信息
//注意:只有叶子节点才能返回具体数据
//$deep为深度 默认为-1,表示返回所有 例如deep=1时,返回第一层子节点
6、获取结点信息 返回结点信息 并为数组添加键值为 sub_count=>子节点数量
function getnode(4);7、//获取根向上类别信息
function getfarlist($node_id,$fadeep)
//@param:$fadeep 向上的等级 返回数据从最靠近的排在前面 fadeep从1开始 返回一个二维数组
8、提交查询 如果为insert update delete 只返回true or false 如果为SELEC 返回二维数组
function db_query($sql)
9、错误信息函数 可以自定义修改 目前只是显示错误信息
function erro($msg);
*///设置调试模式开关 true 为打开 输出SQL语句
define('DEBUG_MODE',false);class cls_tree
{
//数据存储的模式 'file'|'db'|'mem'分别为文件和数据库
//如果存为文件 需要指定文件位置
//如果存为数据库 需要创建表 并指定数据库链接相关配置信息
private $mode;
private $db_host;//主机
private $db_port;//端口 默认为3306
private $db_user;//用户名
private $db_pass;//密码
private $db_name;//数据库名;
private $tb_name;//树结构表名字
private $file_name;//数据文件位置
private $link_id;//数据库链接ID
//private $link_tb;//和树节点相关联的表名称 用于修改的时候关联修改
private $tree_name;//树的名称 每个树必须有一个自己的名称 一个数据库表中必然存在多个树
public $debug;//设置为true 的时候为调试状态
//构造函数
//链接数据库 使用数据库表作为数据中心
/*用数据库或者数据文件名 来构造
array{
$db_host=NULL,
$db_user
,$db_pass
,$db_name,
$filename
}
*/
public function __construct($mode='db',$name,$tb_file_name='tree',$db_data=NULL)
{
if($mode=='db')//数据库
{
$this->link_id=mysql_connect( $db_data['db_host'] , $db_data['db_user'] , $db_data['db_pass']);
if(!$this->link_id)
{
echo 'Can not connect MySQL Server';
return false;
} if ( ! mysql_select_db($db_data['db_name'],$this->link_id) )
{
echo 'Can not use MySQL Database';
return false;
}
//设置调试模式 输出SQL语句
$this->debug=DEBUG_MODE;
$this->tb_name=$tb_file_name;
$this->tree_name=$name;
mysql_query("set names 'gb2312';",$this->link_id);
}//如果使用数据库存储数据
else if($mode=='file')
{
$this->file_name=$tb_file_name;
}
else if($mode=='mem') //其他方式 内存
{
}
else
{
die('erro to construct object without storage mode');
}
}//__construct
//添加一个结点
//如果父节点ID为0 插入为根节点
//插入成功返回插入ID
function addnode($fid=0,$data)
{
$data=mysql_escape_string($data);//MSYQL过滤
if($fid)//如果父节点ID不为0
{
//如果父节点ID不为零 需要检查是否存在父节点
$sql='select count(*) as sum from '.$this->tb_name. ' where c_id='.$fid.' and c_name=\''.$this->tree_name.'\';';
$re=$this->db_query($sql);
if($re[0]['sum']!=1)
{
$this->erro('not exist parent node ,parent id:'.$fid.'<br />');
return ;
}
//////执行插入结点
$sql='insert into '.$this->tb_name.' values(NULL,'."'{$this->tree_name}','{$fid}','$data');";
if($this->db_query($sql))
{
return mysql_insert_id($this->link_id);
}
else
{
return false;
}
}
//插入为根节点 需要查询树名称是否已经被使用 一个树只有一个根节点 执行插入结点
else
{
$sql='select count(*) as sum from '.$this->tb_name. ' where c_name=\''.$this->tree_name.'\';';
$re=$this->db_query($sql);
if($re[0]['sum']!=0)
{
$this->erro('can not create tree,even existed tree name:'.$this->tree_name.'<br />');
return ;
}
else
{
$sql='insert into '.$this->tb_name.' values(NULL,'."'{$this->tree_name}','{$fid}','$data');";
if($this->db_query($sql))
{
return mysql_insert_id($this->link_id);
}
}
}
}
太长了 一楼继续
//根据结点ID来修改一个结点的信息 只能修改FID和DATA域
//修改之前需要初始化好一个结点信息 public function mdfnode($node_id,$fid=false,$data=false)
{
//不允许将一个结点设置为根结点
$data=mysql_escape_string($data);//MSYQL过滤
if($fid==0)
{
$this->erro('can not change one node to one tree\n
if you want to create a new tree by a sub tree ,you can call function deletetree() with the param:mode=false');
return false;
}
$fid_str=$fid ? ",c_fid='$fid'" : '' ;
$data_str=$data ? ",c_data='$data'" : '' ;
$sql='update '.$this->tb_name.' set c_id='.$node_id.fid_str.$data_str.' where c_id='.$node_id.' and c_name=\''.$this->tree_name.'\';';
if($this->db_query($sql))//执行修改
{
return true;
}
else
{
$this->erro('faild to change node where node_id='.$node_id);
}
}
//删除一个结点
//指定删除模式 如果为true 则删除该结点的所有子节点
//如果为false 则只删除该结点 该结点的所有子节点作为作为一个新的树 树的名称采用日期时间+8位随机数
public function deletenode($id,$mode=true)
{
$node_list=$this->getsub($id,8888,false);//获取该结点的所有子结点 按照一维数组的方式
if(is_array($node_list))
{
foreach($node_list as $value)
{
$cidstr.=$value['c_id'].',';//首先生产ID列表
}
}
$cidstr.=$id;
if($mode)//删除所有子节点
{
$sql='delete from '.$this->tb_name.' where c_id in('.$cidstr.') and c_name=\''.$this->tree_name.'\';';
echo $sql;
if(!$this->db_query($sql))
{
$this->erro('erro on delete node');
return false;
}
//获取删除的结点信息 返回
return true;
}//if($mode)//删除所有子节点
else//创建一个新的树 并将需要删除的所有结点移到新书中
{
$newname='deltree'.rand(10000,99999);
$sql='update '.$this->tb_name.' set c_name=\''.$newname.'\' where c_id in('.$cidstr.') and c_name=\''.$this->tree_name.'\';';
echo $sql;
if(!$this->db_query($sql))
{
$this->erro('erro on move node to new tree,treename:'.$newname);
return false;
}
//创建一个新的树名称
return newname;
}
unset($node_list);
$node_list=NULL;
}
//获取根节点一下的所有子节点 递归调用函数
//使用多维数组返回时($storage_mode=true)包括根节点 使用一维数组返回($storage_mode=false)时 不返回根节点
//storage_mode 指定存储方式 TRUE表示保存为多维数组 false表示直接保存为一维数组
/*当保存为多维数组的时候结构如下
array
(
fid1=>array(),
fid2=>array
(
fid21=>array(id,name,fid,data),
fid22=>array(id,name,fid,data),
)
$fid3=>data;
)
其中fid1,fid2……为根节点的ID 其对应值为子节点信息
//注意:只有叶子节点才能返回具体数据
*/
//$deep为深度 默认为-1,表示返回所有 例如deep=1时,返回第一层子节点
public function getsub($fid,$deep=8888,$storage_mode=true,$recall=NULL)
{
if($deep<=0)
return ;
$deep--;
global $downdeep;
$downdeep++;
if(!$storage_mode)//保存为一维数组 使用一个全局变量
{
global $global_array_data;
}
$sql='select * from '.$this->tb_name.' where c_fid='.$fid.' and c_name=\''.$this->tree_name.'\';';
$data=$this->db_query($sql);
if(count($data)==0)//如果
{
$downdeep--;
return ;
}
foreach ($data as $value)
{
if($storage_mode)//保存为多维数组
{
$fid=$value['c_id'];
$array_data[$fid]=$value; //暂时保存该结点的信息
//如果指定了回调函数 调用它
//if($recall)
$recall($value,$downdeep);
//递归调用 如果该结点还存在子节点 则使用数组填充 同时保存FID作为数组键值
$temp=$this->getsub($fid,$deep,$storage_mode,$recall);
if(is_array($temp))//如果返回的是数组 使用父ID作为键值
{
$array_data[$fid]=$temp;
}
}
else //保存为一维数组 返回数据不关注结点关系
{
$fid=$value['c_id'];
$global_array_data[]=$value; //使用全局数组变量保存该结点的信息
//if($recall)//调用回调函数
$recall($value,$downdeep);
//递归调用
$this->getsub($fid,$deep,$storage_mode,$recall);
}
}
if($storage_mode)//返回不同的数据
return $array_data;
else
return ;
}
//获取一个结点的信息 同时会返回该结点的子节点数量
function getnode($node_id)
{
if((int)$node_id==0)
{
return NULL;
}
$sql='select * from '.$this->tb_name.' where c_id='.$node_id.' and c_name=\''.$this->tree_name.'\';';
$data=$this->db_query($sql);
$sql='select count(*) as sum from '.$this->tb_name.' where c_fid='.$node_id.' and c_name=\''.$this->tree_name.'\';';
$datasum=$this->db_query($sql);
$data[0]['sub_count']=$datasum[0]['sum'];
return $data[0];
}
//获取根向上类别信息
//@param:$fadeep 向上的等级 返回数据从最靠近的排在前面
function getfarlist($node_id,$fadeep)
{
if($fadeep<=0)
return ;
$fadeep--;
global $falist;
$sql='select * from '.$this->tb_name.' where c_id=(select c_fid from '.$this->tb_name.' where c_id='.$node_id.' and c_name=\''.$this->tree_name.'\');';
$data=$this->db_query($sql);
if(count($data)==1)
{
$falist[]=$data[0];
$this->getfarlist($data[0]['c_id'],$fadeep);
}
return $falist;
}
private function db_query($sql)
{
$return_row=false;
//如果执行查询 返回数字 否则返回成功信息
if(substr($sql,0,6)=='select')
$return_row=true;
if($this->debug)
{
echo $sql;
}
$r=mysql_query($sql) or die('erro sql');
if(!$return_row)
{
return $r;
}
while($row=mysql_fetch_array($r))
{
$result[]=$row;
}
if(count($result)==0)
{
return NULL;//返回执行结果 成功或失败
}
return $result;
}//function db_query($sql)
public function erro($msg)
{
echo $msg;
}
public function __destruct()
{
@mysql_close($this->conn);
}
}//end class define//使用代码
$db_set=array(
'db_host'=>'localhost',
'db_user'=>'root',
'db_pass'=>'123456',
'db_name'=>'sy_speedphp'
);
$tree1=new cls_tree('db','liudingfa','tree',$db_set);
//添加根结点
/*
$f1=$tree1->addnode(0,'0.0');
//添加3个二级结点
$tree1->addnode($f1,'1.0');
$tree1->addnode($f1,'1.1');
$f2=$tree1->addnode($f1,'1.2');
//添加2个三级级结点
$tree1->addnode($f2,'1.0');
$f3=$tree1->addnode($f2,'1.1');
//添加1个四级级结点
$tree1->addnode($f3,'1.3');
*/
//////////////////////////////获取结点信息 返回数组中 sub_count=>子节点数量
//$nodedata=$tree1->getnode(4);
echo '<pre>';
//print_r($nodedata);
echo '</pre>';
/////////////////////////////////获取ID为7的根类别列表 4表示向上追溯的深度 从下到上排列
$falist=$tree1->getfarlist(7,4);
echo '<pre>';
//print_r($falist);
echo '</pre>';
//自定义函数 用于遍历树结构
function myfunction($data,$deep)
{
print_r($data);
echo "deep: $deep";
}
echo '<pre>';
print_r($tree1->getsub(0,8888,true,"myfunction"));
echo '</pre>';
//$tree1->mdfnode()
//print_r($tree1->getsub(0,1,false));
//$tree1->deletenode(17,false);
?>
重发第二段
//根据结点ID来修改一个结点的信息 只能修改FID和DATA域
//修改之前需要初始化好一个结点信息 public function mdfnode($node_id,$fid=false,$data=false)
{
//不允许将一个结点设置为根结点
$data=mysql_escape_string($data);//MSYQL过滤
if($fid==0)
{
$this->erro('can not change one node to one tree\n
if you want to create a new tree by a sub tree ,you can call function deletetree() with the param:mode=false');
return false;
}
$fid_str=$fid ? ",c_fid='$fid'" : '' ;
$data_str=$data ? ",c_data='$data'" : '' ;
$sql='update '.$this->tb_name.' set c_id='.$node_id.fid_str.$data_str.' where c_id='.$node_id.' and c_name=\''.$this->tree_name.'\';';
if($this->db_query($sql))//执行修改
{
return true;
}
else
{
$this->erro('faild to change node where node_id='.$node_id);
}
}
//删除一个结点
//指定删除模式 如果为true 则删除该结点的所有子节点
//如果为false 则只删除该结点 该结点的所有子节点作为作为一个新的树 树的名称采用日期时间+8位随机数
public function deletenode($id,$mode=true)
{
$node_list=$this->getsub($id,8888,false);//获取该结点的所有子结点 按照一维数组的方式
if(is_array($node_list))
{
foreach($node_list as $value)
{
$cidstr.=$value['c_id'].',';//首先生产ID列表
}
}
$cidstr.=$id;
if($mode)//删除所有子节点
{
$sql='delete from '.$this->tb_name.' where c_id in('.$cidstr.') and c_name=\''.$this->tree_name.'\';';
echo $sql;
if(!$this->db_query($sql))
{
$this->erro('erro on delete node');
return false;
}
//获取删除的结点信息 返回
return true;
}//if($mode)//删除所有子节点
else//创建一个新的树 并将需要删除的所有结点移到新书中
{
$newname='deltree'.rand(10000,99999);
$sql='update '.$this->tb_name.' set c_name=\''.$newname.'\' where c_id in('.$cidstr.') and c_name=\''.$this->tree_name.'\';';
echo $sql;
if(!$this->db_query($sql))
{
$this->erro('erro on move node to new tree,treename:'.$newname);
return false;
}
//创建一个新的树名称
return newname;
}
unset($node_list);
$node_list=NULL;
}
//获取根节点一下的所有子节点 递归调用函数
//使用多维数组返回时($storage_mode=true)包括根节点 使用一维数组返回($storage_mode=false)时 不返回根节点
//storage_mode 指定存储方式 TRUE表示保存为多维数组 false表示直接保存为一维数组
/*当保存为多维数组的时候结构如下
array
(
fid1=>array(),
fid2=>array
(
fid21=>array(id,name,fid,data),
fid22=>array(id,name,fid,data),
)
$fid3=>data;
)
其中fid1,fid2……为根节点的ID 其对应值为子节点信息
//注意:只有叶子节点才能返回具体数据
*/
//$deep为深度 默认为-1,表示返回所有 例如deep=1时,返回第一层子节点
public function getsub($fid,$deep=8888,$storage_mode=true,$recall=NULL)
{
if($deep<=0)
return ;
$deep--;
global $downdeep;
$downdeep++;
if(!$storage_mode)//保存为一维数组 使用一个全局变量
{
global $global_array_data;
}
$sql='select * from '.$this->tb_name.' where c_fid='.$fid.' and c_name=\''.$this->tree_name.'\';';
$data=$this->db_query($sql);
if(count($data)==0)//如果
{
$downdeep--;
return ;
}
foreach ($data as $value)
{
if($storage_mode)//保存为多维数组
{
$fid=$value['c_id'];
$array_data[$fid]=$value; //暂时保存该结点的信息
//如果指定了回调函数 调用它
//if($recall)
$recall($value,$downdeep);
//递归调用 如果该结点还存在子节点 则使用数组填充 同时保存FID作为数组键值
$temp=$this->getsub($fid,$deep,$storage_mode,$recall);
if(is_array($temp))//如果返回的是数组 使用父ID作为键值
{
$array_data[$fid]=$temp;
}
}
else //保存为一维数组 返回数据不关注结点关系
{
$fid=$value['c_id'];
$global_array_data[]=$value; //使用全局数组变量保存该结点的信息
//if($recall)//调用回调函数
$recall($value,$downdeep);
//递归调用
$this->getsub($fid,$deep,$storage_mode,$recall);
}
}
if($storage_mode)//返回不同的数据
return $array_data;
else
return ;
}
//获取一个结点的信息 同时会返回该结点的子节点数量
function getnode($node_id)
{
if((int)$node_id==0)
{
return NULL;
}
$sql='select * from '.$this->tb_name.' where c_id='.$node_id.' and c_name=\''.$this->tree_name.'\';';
$data=$this->db_query($sql);
$sql='select count(*) as sum from '.$this->tb_name.' where c_fid='.$node_id.' and c_name=\''.$this->tree_name.'\';';
$datasum=$this->db_query($sql);
$data[0]['sub_count']=$datasum[0]['sum'];
return $data[0];
}
//获取根向上类别信息
//@param:$fadeep 向上的等级 返回数据从最靠近的排在前面
function getfarlist($node_id,$fadeep)
{
if($fadeep<=0)
return ;
$fadeep--;
global $falist;
$sql='select * from '.$this->tb_name.' where c_id=(select c_fid from '.$this->tb_name.' where c_id='.$node_id.' and c_name=\''.$this->tree_name.'\');';
$data=$this->db_query($sql);
if(count($data)==1)
{
$falist[]=$data[0];
$this->getfarlist($data[0]['c_id'],$fadeep);
}
return $falist;
}
private function db_query($sql)
{
$return_row=false;
//如果执行查询 返回数字 否则返回成功信息
if(substr($sql,0,6)=='select')
$return_row=true;
if($this->debug)
{
echo $sql;
}
$r=mysql_query($sql) or die('erro sql');
if(!$return_row)
{
return $r;
}
while($row=mysql_fetch_array($r))
{
$result[]=$row;
}
if(count($result)==0)
{
return NULL;//返回执行结果 成功或失败
}
return $result;
}//function db_query($sql)
public function erro($msg)
{
echo $msg;
}
public function __destruct()
{
@mysql_close($this->conn);
}
}//end class define//使用代码
$db_set=array(
'db_host'=>'localhost',
'db_user'=>'root',
'db_pass'=>'123456',
'db_name'=>'sy_speedphp'
);
$tree1=new cls_tree('db','liudingfa','tree',$db_set);
//添加根结点
/*
$f1=$tree1->addnode(0,'0.0');
//添加3个二级结点
$tree1->addnode($f1,'1.0');
$tree1->addnode($f1,'1.1');
$f2=$tree1->addnode($f1,'1.2');
//添加2个三级级结点
$tree1->addnode($f2,'1.0');
$f3=$tree1->addnode($f2,'1.1');
//添加1个四级级结点
$tree1->addnode($f3,'1.3');
*/
//////////////////////////////获取结点信息 返回数组中 sub_count=>子节点数量
//$nodedata=$tree1->getnode(4);
echo '<pre>';
//print_r($nodedata);
echo '</pre>';
/////////////////////////////////获取ID为7的根类别列表 4表示向上追溯的深度 从下到上排列
$falist=$tree1->getfarlist(7,4);
echo '<pre>';
//print_r($falist);
echo '</pre>';
//自定义函数 用于遍历树结构
function myfunction($data,$deep)
{
print_r($data);
echo "deep: $deep";
}
echo '<pre>';
print_r($tree1->getsub(0,8888,true,"myfunction"));
echo '</pre>';
//$tree1->mdfnode()
//print_r($tree1->getsub(0,1,false));
//$tree1->deletenode(17,false);
?>
thanks
这样通用性会更好