在開發基于 YII 框架的項目時，我遇到一個棘手的問題：如何高效地管理和操作樹形結構數據，例如菜單系統或分類系統。我嘗試了多種方法，但都難以滿足性能和靈活性的需求。最終，我找到了 creocoder/yii2-nested-sets 這個庫，它使用 modified preorder tree traversal 算法，完美地解決了我的問題。
使用 Composer 安裝這個庫非常簡單，只需運行以下命令：
composer require creocoder/yii2-nested-sets
或者在你的 composer.json 文件的 require 部分添加：
"creocoder/yii2-nested-sets": "0.9.*"
安裝完成后，你需要創建一個數據庫表來存儲樹形結構的數據。通過運行以下命令創建遷移文件：
yii migrate/create create_menu_table
然后在遷移文件的 up() 方法中添加以下代碼：
$this->createTable('{{%menu}}', [ 'id' => $this->primaryKey(), //'tree' => $this->integer()->notNull(), 'lft' => $this->integer()->notNull(), 'rgt' => $this->integer()->notNull(), 'depth' => $this->integer()->notNull(), 'name' => $this->string()->notNull(), ]);
接下來，配置你的模型和查詢類。首先，在模型中添加 NestedSetsBehavior：
use creocodernestedsetsNestedSetsBehavior; class Menu extends yiidbActiveRecord { public function behaviors() { return [ 'tree' => [ 'class' => NestedSetsBehavior::className(), // 'treeAttribute' => 'tree', // 'leftAttribute' => 'lft', // 'rightAttribute' => 'rgt', // 'depthAttribute' => 'depth', ], ]; } public function transactions() { return [ self::SCENARIO_DEFAULT => self::OP_ALL, ]; } public static function find() { return new MenuQuery(get_called_class()); } }
然后，在查詢類中添加 NestedSetsQueryBehavior：
use creocodernestedsetsNestedSetsQueryBehavior; class MenuQuery extends yiidbActiveQuery { public function behaviors() { return [ NestedSetsQueryBehavior::className(), ]; } }
使用這個庫，你可以輕松地創建和管理樹形結構。例如，創建一個根節點：
$countries = new Menu(['name' => 'Countries']); $countries->makeRoot();
你還可以添加子節點、前置節點、后置節點等操作。例如，添加一個子節點：
$russia = new Menu(['name' => 'Russia']); $russia->prependTo($countries);
獲取根節點、葉子節點、子節點和父節點也非常簡單：
$roots = Menu::find()->roots()->all(); $leaves = Menu::find()->leaves()->all(); $children = $countries->children()->all(); $parents = $countries->parents()->all();
通過使用 creocoder/yii2-nested-sets 庫，我不僅解決了樹形結構管理的問題，還極大地提升了程序的性能和可維護性。這個庫的優勢在于它提供了豐富的操作方法，使得樹形結構的管理變得簡單而高效。如果你在 Yii 項目中需要處理樹形結構數據，強烈推薦使用這個庫。
? 版權聲明
文章版權歸作者所有，未經允許請勿轉載。
THE END
