发一个自己写的PHP树类 tree for php,该如何解决

发一个自己写的PHP树类 tree for php
自己经常在做无限极分类的时候
需要传说中的数据结构之树
但是找了一下
貌似找不到合适我自己的
今天就写了一个
拿出来晒晒
需要数据库支持的无限极 树类

希望各位朋友指点、补充,
-------------开源宣言--------------
开源给我们带来的应该是减少重复性的工作
达到共同提高

PHP code
<?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)    [email protected]:$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.'
'); 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.'
'); 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); } } } }

郑重声明:本文版权包含图片归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们(delete@yzlfxy.com)修改或删除,多谢。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

留言与评论(共有 0 条评论)
昵称:
匿名发表
   
验证码: