使用 Baum 嵌套集合模型来实现 Laravel 模型的无限极分类

本文经授权转自 PHPHub 社区

使用 Baum 嵌套集合模型来实现 Laravel 模型的无限极分类

说明

大家通常都是使用递归实现无限极分类，都知道递归效率很低，下面推荐一个 Laravel 的扩展包 etrepat/baum，快速让你的数据模型支持无限极树状层级结构，并且兼顾效率。

更多 嵌套集合模型（Nested set model）的介绍请见：wiki

扩展包的 官方文档 里有解释的篇幅，下面这张图的也是一个简单的例子：

file

用例说明

接下来讲几个无限树状层级模型的例子。

标签系统

参考：Laravel Taggable 为你的模型添加打标签功能一个标签可以有无数多子标签，属于一个父标签，有多个同辈标签。

如下面的这颗标签树：

$tagTree = [    'name' => 'RootTag',    'children' => [        ['name' => 'L1Child1',            'children' => [                ['name' => 'L2Child1'],                ['name' => 'L2Child1'],                ['name' => 'L2Child1'],            ]        ],        ['name' => 'L1Child2'],        ['name' => 'L1Child3'],    ]];

评论系统

评论的无限极别嵌套，如网易的 跟帖系统。

file

Laravel 有一个评论扩展包支持无限极别嵌套，请见 Slynova-Org/laravel-commentable。

「导航栏」数据模型

管理员后台需要提供「导航栏」自定义功能，树状结构导航栏。

file

集成 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');}

至此集成成功。

使用

引用：https://phphub.org/topics/2123

集成 etrepat/baum 让标签具备从属关系。

$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);

更多关联操作请查看：etrepat/baum 。