菜鸟问个数据库问题

a.jpg (21.49 KB)

复制内容到剪贴板

代码:

<?php
/**
* @author        YangHuan
* @datetime   
* @version        1.0.0
*/
/**
* Short descrīption.
*
* Detail descrīption
* @author      
* @version      1.0
* @copyright   
* @access       public
*/
class Tree{
    /**
     * Descrīption
     * @var      
     * @since     1.0
     * @access    private
     */
    var $data    = array();
   
    /**
     * Descrīption
     * @var      
     * @since     1.0
     * @access    private
     */
    var $child    = array(-1=>array());
   
    /**
     * Descrīption
     * @var      
     * @since     1.0
     * @access    private
     */
    var $layer    = array(-1=>-1);
   
    /**
     * Descrīption
     * @var      
     * @since     1.0
     * @access    private
     */
    var $parent    = array();
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function Tree (){
        $this->setNode(0, -1, '根分类');
    } // end func
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function setNode ($id, $parent, $value){
        $parent = $parent?$parent:0;
        $this->data[$id]            = $value;
        $this->child[$id]            = array();
        $this->child[$parent][]        = $id;
        $this->parent[$id]            = $parent;
        $this->layer[$id] = !isset($this->layer[$parent]) ? 0 : $this->layer[$parent] + 1;
    } // end func
   
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function getList (&$tree, $root= 0){
        foreach ($this->child[$root] as $key=>$id){
            $tree[] = $id;
            if ($this->child[$id]) $this->getList($tree, $id);
        }
    } // end func
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function getValue ($id){
        return $this->data[$id];
    } // end func
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function getLayer ($id, $space = false){
        return $space?str_repeat($space, $this->layer[$id]):$this->layer[$id];
    } // end func
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function getParent ($id){
        return $this->parent[$id];
    } // end func
   
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function getParents ($id){
        while ($this->parent[$id] != -1){
            $id = $parent[$this->layer[$id]] = $this->parent[$id];
        }
        ksort($parent);
        reset($parent);
        return $parent;
    } // end func
   
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function getChild ($id){
        return $this->child[$id];
    } // end func
   
    /**
     * Short descrīption.
     *
     * Detail descrīption
     * @param      none
     * @global     none
     * @since      1.0
     * @access     private
     * @return     void
     * @update     date time
    */
    function getChilds ($id = 0){
        $child = array($id);
        $this->getList($child, $id);
        return $child;
    } // end func
    function setUpTree($array){
        if( is_array($array) ) {
            foreach($array as $value){
                $this->setNode($value['catid'], $value['pcatid'], $value['catname']);
            }
        }
    }
} // end class
$Tree = new Tree();
//setNode(目录ID,上级ID，目录名字);
$Tree->setNode(1, 0, '目录1');
$Tree->setNode(2, 0, '目录2');
$Tree->setNode(3, 0, '目录3');
$Tree->setNode(4, 3, '目录3.1');
$Tree->setNode(5, 3, '目录3.2');
$Tree->setNode(6, 3, '目录3.3');
$Tree->setNode(7, 2, '目录2.1');
$Tree->setNode(8, 2, '目录2.2');
$Tree->setNode(9, 2, '目录2.3');
$Tree->setNode(10, 6, '目录3.3.1');
$Tree->setNode(11, 6, '目录3.3.2');
$Tree->setNode(12, 6, '目录3.3.3');
$category = $Tree->getParents(12);
echo '<pre>';
print_r($category);
echo '</pre>';
?>