大家通常都是使用递归实现无限极分类，都知道递归效率很低，下面推荐一个 laravel 的扩展包 etrepat/baum，快速让你的数据模型支持无限极树状层级结构，并且兼顾效率。
使用 baum 嵌套集合模型来实现 laravel 模型的无限极分类
扩展包的 官方文档 里有解释的篇幅，下面这张图的也是一个简单的例子：
用例说明#接下来讲几个无限树状层级模型的例子。
标签系统#参考：laravel taggable 为你的模型添加打标签功能一个标签可以有无数多子标签，属于一个父标签，有多个同辈标签。
如下面的这颗标签树：
$tagtree = [ 'name' => 'roottag', 'children' => [ ['name' => 'l1child1', 'children' => [ ['name' => 'l2child1'], ['name' => 'l2child1'], ['name' => 'l2child1'], ] ], ['name' => 'l1child2'], ['name' => 'l1child3'], ]];
评论系统#评论的无限极别嵌套，如网易的 跟帖系统。
laravel 有一个评论扩展包支持无限极别嵌套，请见 slynova-org/laravel-commentable。
「导航栏」数据模型#管理员后台需要提供「导航栏」自定义功能，树状结构导航栏。
集成 baum#etrepat/baum 快速让你的数据模型支持无限极树状层级结构，且兼顾效率。
接下来我们讲如何集成。
1. composer 安装#composer require "baum/baum:~1.1"
2. 增加 provider#修改 config/app.php 文件，在 providers 数组中添加：
'baum\providers\baumserviceprovider',
此服务提供者注册了两个命令：artisan baum, artisan baum.install 。
3. 创建 migration#安装到已存在的数据模型上：
php artisan baum:install model
然后执行
php artisan migrate
关于 migration 的字段介绍#parent_id: 父节点的 id
lft: 左边索引值
rgt: 右边索引值
depth: 层级深度
下面是个例子：
class category extends migration { public function up() { schema::create('categories', function(blueprint $table) { $table->increments('id'); // 这四行代码 $table->integer('parent_id')->nullable(); $table->integer('lft')->nullable(); $table->integer('rgt')->nullable(); $table->integer('depth')->nullable(); $table->string('name', 255); $table->timestamps(); }); }}
4. 配置数据模型#继承 baum\node
class category extends baum\node {}
继承后有这些属性可以重写：
class category extends baum\node { protected $table = 'categories'; // 'parent_id' column name protected $parentcolumn = 'parent_id'; // 'lft' column name protected $leftcolumn = 'lidx'; // 'rgt' column name protected $rightcolumn = 'ridx'; // 'depth' column name protected $depthcolumn = 'nesting'; // guard attributes from mass-assignment protected $guarded = array('id', 'parent_id', 'lidx', 'ridx', 'nesting');}
至此集成成功。
使用$root = tag::create(['name' => 'root']); // 创建子标签 $child1 = $root->children()->create(['name' => 'child1']); $child = tag::create(['name' => 'child2']); $child->makechildof($root); // 批量构建树 $tagtree = [ 'name' => 'roottag', 'children' => [ ['name' => 'l1child1', 'children' => [ ['name' => 'l2child1'], ['name' => 'l2child1'], ['name' => 'l2child1'], ] ], ['name' => 'l1child2'], ['name' => 'l1child3'], ] ]; tag::buildtree($tagtree);