PHP无限极分类实现

梦里梦外; 2022-04-25 04:40 272阅读 0赞

> 简单的无限极分类的数据结构是，至少一个id要对应一个pid，例如  **INSERT INTO \`district\` (\`id\`, \`pid\`, \`others\`) VALUES** 这样的数据结构便可做无限极分类，循环输出或者生成树状结构数据。

以下给出一个简单的例子

**首先数据库MYSQL表结构如下:**

CREATE TABLE `tree` (
      `id` int(11) unsigned NOT NULL AUTO_INCREMENT COMMENT 'id',
      `pid` int(11) DEFAULT '0' COMMENT '父级ID',
      `others` varchar(0) DEFAULT NULL COMMENT '你自己其他的数据字段',
      PRIMARY KEY (`id`)
    ) ENGINE=MyISAM DEFAULT CHARSET=latin1;
    
    /*可以插入一些测试数据*/
     INSERT INTO `tree` (`id`, `pid`, `others`) VALUES
     (1, 0, '中国'),
     (2, 0, '美国'),
     (3, 0, '日本'),
     (4, 1, '北京'),
     (5, 1, '上海'),
     (6, 1, '广州'),
     (7, 2, '华盛顿'),
     (8, 2, '纽约'),
     (9, 3, '东京'),
     (10, 3, '广岛'),
     (11, 4, '朝阳区');

**PHP代码实现**

header('Content-type:text/html;charset=utf-8');
    
    $mysql = new mysqli('localhost', 'root', 'root', 'test');
    $mysql->query('SET NAMES UTF8');
    $result = $mysql->query('SELECT * FROM `tree`');
    
    while ($row = $result->fetch_assoc()) {
        $district[$row['id']] = array('id' => $row['id'], 'pid' => $row['pid'], 'others' => $row['others']);
    }
    
    // $district结构如下所示：
    $items = array(
        1 => array('id' => 1, 'pid' => 0, 'others' => '中国'),
        2 => array('id' => 2, 'pid' => 0, 'others' => '日本'),
        3 => array('id' => 3, 'pid' => 0, 'others' => '美国'),
        4 => array('id' => 1, 'pid' => 1, 'others' => '北京'),
        // .......
        // .......
        11 => array('id' => 11, 'pid' => '4', 'others' => '朝阳区')
    );
    
    
    /**
     * @方法一：将数据格式转换成树形结构数组
     * @param array $items 要进行转换的数组
     * return array $items 转换完成的数组
     */
    function arrayToTree(Array $items) {
        foreach ($items as $item) {
            $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
        }
        return isset($items[0]['son']) ? $items[0]['son'] : array();
    }
    
    /**
     * @方法二：将数据格式转换成树形结构数组
     * @param array $items 要进行转换的数组
     * return array $items 转换完成的数组
     */
    function arrayToTree2(Array $items) {
        $tree = array();
        foreach ($items as $item)
            if (isset($items[$item['pid']])) {
                $items[$item['pid']]['son'][] = &$items[$item['id']];
            } else {
                $tree[] = &$items[$item['id']];
            }
        return $tree;
    }
    
    /**
     * 将树形结构数组输出
     * @param array $items 要输出的数组
     * @param number $deep 顶级父节点id
     */
    function exportTree($items, $deep = 0){
        foreach ($items as $item) {
            printf("%s%s", str_repeat('——', $deep), $item['others']);
            if (!empty($item['son'])) {
                exportTree($item['son'], $deep + 1);
            }
        }
    }