在开发中常常须要用到树形数据,好比无限多级分类,就是典型的树形结构。这里面的算法,用到了递归思想,为了简化开发过程,我编写了一个工具来提高开发效率,php
它就是PHPTree。前端
git地址:https://git.oschina.net/jiusem/PHPTree.gitgit
最简单的例子:算法
<?php require('PHPTree.class.php'); //原始数据, 从数据库读出 $data = array( array( 'id'=>1, 'name'=>'book', 'parent_id'=>0 ), array( 'id'=>2, 'name'=>'music', 'parent_id'=>0 ), array( 'id'=>3, 'name'=>'book1', 'parent_id'=>1 ), array( 'id'=>4, 'name'=>'book2', 'parent_id'=>3 ) ); $r = PHPTree::makeTree($data); echo json_encode($r); ?>
输出:数据库
[ { "id": 1, "name": "book", "parent_id": 0, "expanded": false, //不展开子节点 "children": [ { "id": 3, "name": "book1", "parent_id": 1, "expanded": false, "children": [ { "id": 4, "name": "book2", "parent_id": 3, "leaf": true } ] } ] }, { "id": 2, "name": "music", "parent_id": 0, "leaf": true } ]
生成的数据就是树形结构了,能够结合ExtJS等前端框架来使用了。git中包含了一个ExtJS的demo,你们能够参考。json
演示:数组
若是不须要使用前端框架,只是用HTML输出,能够使用下面的方法:前端框架
$r = PHPTree::makeTreeForHtml($data);
获得一个一维数组,用 level 字段来标识分类的层次:框架
array( array( 'id'=>1, 'name'=>'用户管理', 'parent_id'=>0, 'level'=>0 //一级分类 ), array( 'id'=>1, 'name'=>'用户列表', 'parent_id'=>1, 'level'=>1 //二级分类 ) .... );
输出为select标签:工具
echo '<h1>PHPTree树形结构</h1>'; echo '<select style="width:300px;">'; foreach($r as $item){ echo '<option>'; //根据所在的层次缩进 echo str_repeat('......',$item['level']); echo $item['name']; echo '</option>'; } echo '</select>';
演示:
git中包含了一个输出HTML的demo,你们能够参考。
关于数据库的设计,只须要保证包含 id 和 parent_id 字段便可,其余字段能够自行添加,不会影响数据生成。parent_id是父级ID,若是是一级分类,就设为 0 。固然,字段也是能够配置的。请继续往下看,我将介绍一些进阶的使用方法。
展开子节点:
PHPTree::makeTree( $data, array( 'expanded' => true ));
输出的数据为:
[ { id:1, name:'book1', expanded:true,//展开子节点 children:[ ... ] } ]
自定义主键和父键:
//数据库读出 $data = array( array( 'order_id'=>1, //主键 'name'=>'book1', 'pid'=>0, //父键 ... ) ); PHPTree::makeTree( $data, array( 'primary_key' => 'order_id', 'parent_key' => 'pid' ));
输出的数据为:
[ { order_id:1, name:'book1', pid:0, ... } ]
makeTreeForHtml 方法也支持配置主键和父键。
还有其余字段也能够自定义,但下面这些参数仅支持 makeTree 方法:
$r = PHPTree::makeTree($data, array( 'expanded_key' => 'expanded', 'children_key' => 'children', 'leaf_key' => 'leaf' ));
默认,这些字段的配置都是以ExtJS为参考的,若是你使用zTree框架的话,这些字段就须要从新配置了。
zTree 是一款强大的国产树形框架,它还支持 简单JSON格式,是一维数据格式,实际上就不须要用到PHPTree了。固然,PHPTree输出的数据层次感清晰,zTree也是支持的。