在开发基于 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
