使用 Baum 嵌套集合模型來(lái)實(shí)現(xiàn) Laravel 模型的無(wú)限極分類(lèi)

superPershing 發(fā)布于2019-06-27 13:42 / 2733人閱讀

摘要：本文經(jīng)授權(quán)轉(zhuǎn)自社區(qū)使用嵌套集合模型來(lái)實(shí)現(xiàn)模型的無(wú)限極分類(lèi)說(shuō)明大家通常都是使用遞歸實(shí)現(xiàn)無(wú)限極分類(lèi)，都知道遞歸效率很低，下面推薦一個(gè)的擴(kuò)展包，快速讓你的數(shù)據(jù)模型支持無(wú)限極樹(shù)狀層級(jí)結(jié)構(gòu)，并且兼顧效率。

本文經(jīng)授權(quán)轉(zhuǎn)自 PHPHub 社區(qū)

說(shuō)明

大家通常都是使用遞歸實(shí)現(xiàn)無(wú)限極分類(lèi)，都知道遞歸效率很低，下面推薦一個(gè) Laravel 的擴(kuò)展包 etrepat/baum，快速讓你的數(shù)據(jù)模型支持無(wú)限極樹(shù)狀層級(jí)結(jié)構(gòu)，并且兼顧效率。

更多嵌套集合模型（Nested set model）的介紹請(qǐng)見(jiàn)：wiki

擴(kuò)展包的官方文檔里有解釋的篇幅，下面這張圖的也是一個(gè)簡(jiǎn)單的例子：

用例說(shuō)明

接下來(lái)講幾個(gè)無(wú)限樹(shù)狀層級(jí)模型的例子。

標(biāo)簽系統(tǒng)

參考：Laravel Taggable 為你的模型添加打標(biāo)簽功能

一個(gè)標(biāo)簽可以有無(wú)數(shù)多子標(biāo)簽，屬于一個(gè)父標(biāo)簽，有多個(gè)同輩標(biāo)簽。

如下面的這顆標(biāo)簽樹(shù)：

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

評(píng)論系統(tǒng)

評(píng)論的無(wú)限極別嵌套，如網(wǎng)易的跟帖系統(tǒng)。

Laravel 有一個(gè)評(píng)論擴(kuò)展包支持無(wú)限極別嵌套，請(qǐng)見(jiàn) Slynova-Org/laravel-commentable。

「導(dǎo)航欄」數(shù)據(jù)模型

管理員后臺(tái)需要提供「導(dǎo)航欄」自定義功能，樹(shù)狀結(jié)構(gòu)導(dǎo)航欄。

集成 Baum

etrepat/baum 快速讓你的數(shù)據(jù)模型支持無(wú)限極樹(shù)狀層級(jí)結(jié)構(gòu)，且兼顧效率。

接下來(lái)我們講如何集成。

1. composer 安裝

composer require "baum/baum:~1.1"

2. 增加 provider

修改 config/app.php 文件，在 providers 數(shù)組中添加：

"BaumProvidersBaumServiceProvider",

此服務(wù)提供者注冊(cè)了兩個(gè)命令：artisan baum, artisan baum.install 。

3. 創(chuàng)建 migration

安裝到已存在的數(shù)據(jù)模型上：

php artisan baum:install MODEL

然后執(zhí)行

php artisan migrate

關(guān)于 migration 的字段介紹

parent_id: 父節(jié)點(diǎn)的 id

lft: 左邊索引值

rgt: 右邊索引值

depth: 層級(jí)深度

下面是個(gè)例子：

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. 配置數(shù)據(jù)模型

繼承 BaumNode

class Category extends BaumNode 
{
}

繼承后有這些屬性可以重寫(xiě)：

class Category extends BaumNode 
{
  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 讓標(biāo)簽具備從屬關(guān)系。

$root = Tag::create(["name" => "Root"]);

// 創(chuàng)建子標(biāo)簽
$child1 = $root->children()->create(["name" => "Child1"]);

$child = Tag::create(["name" => "Child2"]);
$child->makeChildOf($root);

// 批量構(gòu)建樹(shù)
$tagTree = [
    "name" => "RootTag",
    "children" => [
        ["name" => "L1Child1",
            "children" => [
                ["name" => "L2Child1"],
                ["name" => "L2Child1"],
                ["name" => "L2Child1"],
            ]
        ],
        ["name" => "L1Child2"],
        ["name" => "L1Child3"],
    ]
];

Tag::buildTree($tagTree);

更多關(guān)聯(lián)操作請(qǐng)查看：etrepat/baum 。