发一个自己写的PHP树类 tree for php
自己经常在做无限极分类的时候
需要传说中的数据结构之树
但是找了一下
貌似找不到合适我自己的
今天就写了一个
拿出来晒晒
需要数据库支持的无限极 树类
希望各位朋友指点、补充，
-------------开源宣言--------------
开源给我们带来的应该是减少重复性的工作
达到共同提高
<?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); } } } }