Maison > Article > développement back-end > Explication détaillée de la classification infinie multi-niveaux laravel-nestedset
laravel-nestedset est un package de plug-in larvel4-5 pour l'arborescence de traversée de bases de données relationnelles. Cet article partage principalement avec vous la classification illimitée multi-niveaux laravel-nestedset, dans l'espoir d'aider tout le monde.
Répertoire :
Introduction au modèle d'ensembles imbriqués
Exigences d'installation
Installer
Commencer
Migrer des fichiers
Insérer un nœud
Obtenir un nœud
Supprimer un nœud
Vérification de cohérence et correction
Portée
Le modèle d'ensembles imbriqués est un moyen intelligent d'implémenter des arbres ordonnés, il est rapide et ne nécessite pas de requêtes récursives.Par exemple, quel que soit le nombre de niveaux de l'arborescence, vous pouvez utiliser une seule requête pour obtenir tous les descendants sous un certain nœud. L'inconvénient est que son insertion, son déplacement et sa suppression nécessitent l'exécution de. des instructions SQL complexes, mais tout est pris en charge dans ce plugin !
Voir Wikipédia pour plus de détails ! Modèle d'ensemble imbriqué et sa traduction chinoise ! Modèle de collection imbriquée
PHP>=5.4
laravel>=4.1
La version v4.3 et ultérieure prend en charge Laravel-5.5
La version v4 prend en charge Laravel-5.2, 5.3, 5.4
v3 La version prend en charge Laravel-5.1
La version v2 prend en charge Laravel-4
Il est fortement recommandé d'utiliser un moteur de données prenant en charge les fonctions de transaction (comme innoDb de MySql) pour éviter une éventuelle corruption des données.
Ajoutez le code suivant au fichier composer.json
:
"kalnoy/nestedset": "^4.3",
Exécutez composer install
pour l'installer.
Ou saisissez
composer require kalnoy/nestedset
directement sur la ligne de commande. Si vous souhaitez installer la version historique, veuillez cliquer sur Plus de versions
Vous pouvez utiliser la méthode NestedSet
de la classe columns
pour ajouter un champ avec un nom par défaut :
... use Kalnoy\Nestedset\NestedSet; Schema::create('table', function (Blueprint $table) { ... NestedSet::columns($table); });
Supprimer un champ :
... use Kalnoy\Nestedset\NestedSet; Schema::table('table', function (Blueprint $table) { NestedSet::dropColumns($table); });
Le nom du champ par défaut est : _lft
, _rgt
, parent_id
, le code source est le suivant :
public static function columns(Blueprint $table) { $table->unsignedInteger(self::LFT)->default(0); $table->unsignedInteger(self::RGT)->default(0); $table->unsignedInteger(self::PARENT_ID)->nullable(); $table->index(static::getDefaultColumns()); }
Votre modèle doit utiliser le KalnoyNestedsetNodeTrait
trait pour implémenter des ensembles imbriqués
use Kalnoy\Nestedset\NodeTrait; class Foo extends Model { use NodeTrait; }
public function getLftName() { return 'left'; } public function getRgtName() { return 'right'; } public function getParentIdName() { return 'parent'; } // Specify parent id attribute mutator public function setParentAttribute($value) { $this->setParentIdAttribute($value); }
Si l'arborescence de votre base de données contient parent_id
informations de champ Vous devez ajouter les deux colonnes de champs suivantes à votre fichier Blueprint :
$table->unsignedInteger('_lft'); $table->unsignedInteger('_rgt');
Après avoir configuré votre modèle. , il vous suffit de corriger votre arborescence de structure pour la remplir les champs _lft
et _rgt
:
MyModel::fixTree();
Node a les fonctionnalités suivantes, elles sont entièrement fonctionnelles et préchargées. :
Le nœud appartient au parent
Le nœud a de nombreux enfants
Le nœud a de nombreux ancêtres
Le nœud a de nombreux ancêtres
Le nœud a de nombreux descendants
Supposons que nous ayons un modèle de catégorie ; la variable $node est une instance du modèle et est le nœud que nous exploitons ; sur. Il peut insérer un nœud (nœud) pour un nœud nouvellement créé ou un nœud retiré de la base de données
Chaque fois que vous insérez ou déplacez un nœud, vous devez effectuer plusieurs opérations de base de données, qui sont tous intenses. Il est recommandé d'utiliser la transaction.
Attention !Pour la version v4.2.0, les transactions ne sont pas automatiquement activées. De plus, le fonctionnement structuré du nœud nécessite une sauvegarde manuelle sur le modèle, mais certaines méthodes exécuteront implicitement la sauvegarde et renverront le résultat booléen après l'opération.
Category::create($attributes); // 自动save为一个根节点(root)Création d'un nœud Lorsque vous créez simplement un nœud, celui-ci est ajouté à la fin de l'arborescence.
$node = new Category($attributes); $node->save(); // save为一个根节点(root)ou
// #1 隐性 save $node->saveAsRoot(); // #2 显性 save $node->makeRoot()->save();Ici, le nœud est défini sur root, ce qui signifie qu'il n'a pas de nœud parent Définissez un nœud existant sur root
Ajouter des nœuds enfants à la fin ou à l'avant du nœud parent spécifié$parent
Si vous souhaitez ajouter un nœud enfant, vous pouvez l'ajouter en tant que premier nœud enfant ou dernier nœud enfant du nœud parent .
* Dans l'exemple suivant, les méthodes pour ajouter
à la fin du nœud parent pour un nœud existant// #1 使用延迟插入 $node->appendToNode($parent)->save(); // #2 使用父节点 $parent->appendNode($node); // #3 借助父节点的children关系 $parent->children()->create($attributes); // #5 借助子节点的parent关系 $node->parent()->associate($parent)->save(); // #6 借助父节点属性 $node->parent_id = $parent->id; $node->save(); // #7 使用静态方法 Category::create($attributes, $parent);incluent :
// #1 $node->prependToNode($parent)->save(); // #2 $parent->prependNode($node);Ajouter une méthode à l'avant du nœud parent
$node
$neighbor
Insérer un nœud avant ou après le nœud spécifié
Vous pouvez utiliser la méthode suivante pour ajouter $neighbor
comme nœud spécifié $node
Le nœud adjacent $node
$neighbor
# 显性save $node->afterNode($neighbor)->save(); $node->beforeNode($neighbor)->save(); # 隐性 save $node->insertAfterNode($neighbor); $node->insertBeforeNode($neighbor);peut être un nœud nouvellement créé ou existant. Si
create
construit le tableau sous forme d'arbre children
$node = Category::create([ 'name' => 'Foo', 'children' => [ [ 'name' => 'Bar', 'children' => [ [ 'name' => 'Baz' ], ], ], ], ]);, il vérifiera si le tableau contient la clé
et si c'est le cas, créera récursivement plus nœud. $node->children
Reconstruire un tableau en arbre Category::rebuildTree($data, $delete);
$data
为代表节点的数组
$data = [ [ 'id' => 1, 'name' => 'foo', 'children' => [ ... ] ], [ 'name' => 'bar' ], ];
上面有一个name
为foo
的节点,它有指定的id
,代表这个已存在的节点将被填充,如果这个节点不存在,就好抛出一个ModelNotFoundException
,另外,这个节点还有children
数组,这个数组也会以相同的方式添加到foo
节点内。bar
节点没有主键,就是不存在,它将会被创建。$delete
代表是否删除数据库中已存在的但是$data
中不存在的数据,默认为不删除。
重建子树
对于4.3.8版本以后你可以重建子树
Category::rebuildSubtree($root, $data);
这将限制只重建$root子树
在某些情况下我们需要使用变量$id代表目标节点的主键id
Ancestors 创建一个节点的父级链,这对于展示当前种类的面包屑很有帮助。
Descendants 是一个父节点的所有子节点。
Ancestors和Descendants都可以预加载。
// Accessing ancestors $node->ancestors; // Accessing descendants $node->descendants;
通过自定义的查询加载ancestors和descendants:
$result = Category::ancestorsOf($id); $result = Category::ancestorsAndSelf($id); $result = Category::descendantsOf($id); $result = Category::descendantsAndSelf($id);
大多数情况下,你需要按层级排序:
$result = Category::defaultOrder()->ancestorsOf($id);
祖先集合可以被预加载:
$categories = Category::with('ancestors')->paginate(30); // 视图模板中面包屑: @foreach($categories as $i => $category) <small> $category->ancestors->count() ? implode(' > ', $category->ancestors->pluck('name')->toArray()) : 'Top Level' </small><br> $category->name @endforeach
将祖先的name
全部取出后转换为数组,在用>拼接为字符串输出。
有相同父节点的节点互称为兄弟节点
$result = $node->getSiblings(); $result = $node->siblings()->get();
获取相邻的后面兄弟节点:
// 获取相邻的下一个兄弟节点 $result = $node->getNextSibling(); // 获取后面的所有兄弟节点 $result = $node->getNextSiblings(); // 使用查询获得所有兄弟节点 $result = $node->nextSiblings()->get();
获取相邻的前面兄弟节点:
// 获取相邻的前一个兄弟节点 $result = $node->getPrevSibling(); // 获取前面的所有兄弟节点 $result = $node->getPrevSiblings(); // 使用查询获得所有兄弟节点 $result = $node->prevSiblings()->get();
假设每一个category has many goods, 并且 hasMany 关系已经建立,怎么样简单的获取$category 和它所有后代下所有的goods?
// 获取后代的id $categories = $category->descendants()->pluck('id'); // 包含Category本身的id $categories[] = $category->getKey(); // 获得goods $goods = Goods::whereIn('category_id', $categories)->get();
如果你需要知道node的出入那一层级:
$result = Category::withDepth()->find($id); $depth = $result->depth;
根节点(root)是第0层(level 0),root的子节点是第一层(level 1),以此类推
你可以使用having
约束来获得特定的层级的节点
$result = Category::withDepth()->having('depth', '=', 1)->get();
注意 这在数据库严格模式下无效
所有的节点都是在内部严格组织的,默认情况下没有顺序,所以节点是随机展现的,这部影响展现,你可以按字母和其他的顺序对节点排序。
但是在一些情况下按层级展示是必要的,它对获取祖先和用于菜单顺序有用。
使用deaultOrder运用树的排序:$result = Category::defaultOrder()->get();
你也可以使用倒序排序:$result = Category::reversed()->get();
让节点在父级内部上下移动来改变默认排序:
$bool = $node->down(); $bool = $node->up(); // 向下移动3个兄弟节点 $bool = $node->down(3);
操作返回根据操作的节点的位置是否改变的布尔值
很多约束条件可以被用到这些查询构造器上:
whereIsRoot() 仅获取根节点;
whereIsAfter($id) 获取特定id的节点后面的所有节点(不仅是兄弟节点)。
whereIsBefore($id) 获取特定id的节点前面的所有节点(不仅是兄弟节点)。
祖先约束
$result = Category::whereAncestorOf($node)->get(); $result = Category::whereAncestorOrSelf($id)->get();
$node
可以为模型的主键或者模型实例
后代约束
$result = Category::whereDescendantOf($node)->get(); $result = Category::whereNotDescendantOf($node)->get(); $result = Category::orWhereDescendantOf($node)->get(); $result = Category::orWhereNotDescendantOf($node)->get(); $result = Category::whereDescendantAndSelf($id)->get(); //结果集合中包含目标node自身 $result = Category::whereDescendantOrSelf($node)->get();
在获取了node的结果集合后,我们就可以将它转化为树,例如:$tree = Category::get()->toTree();
这将在每个node上添加parent 和 children 关系,且你可以使用递归算法来渲染树:
$nodes = Category::get()->toTree(); $traverse = function ($categories, $prefix = '-') use (&$traverse) { foreach ($categories as $category) { echo PHP_EOL.$prefix.' '.$category->name; $traverse($category->children, $prefix.'-'); } }; $traverse($nodes);
这将像下面类似的输出:
- Root -- Child 1 --- Sub child 1 -- Child 2 - Another root
你也可以构建一个扁平树:将子节点直接放于父节点后面。当你获取自定义排序的节点和不想使用递归来循环你的节点时很有用。$nodes = Category::get()->toFlatTree();
之前的例子将向下面这样输出:
Root Child 1 Sub child 1 Child 2 Another root
有时你并不需要加载整个树而是只需要一些特定的子树:$root = Category::descendantsAndSelf($rootId)->toTree()->first();
通过一个简单的查询我们就可以获得子树的根节点和使用children关系获取它所有的后代
如果你不需要$root节点本身,你可以这样:$tree = Category::descendantsOf($rootId)->toTree($rootId);
删掉一个节点:
$node->delete();
注意!节点的所有后代将一并删除
注意! 节点需要向模型一样删除,不能使用下面的语句来删除节点:
Category::where('id', '=', $id)->delete();
这将破坏树结构
支持SoftDeletes
trait,且在模型层
检查节点是否为其他节点的子节点$bool = $node->isDescendantOf($parent);
检查是否为根节点$bool = $node->isRoot();
其他的检查
$node->isChildOf($other);
$node->isAncestorOf($other);
$node->isSiblingOf($other);
$node->isLeaf()
你可以检查树是否被破环$bool = Category::isBroken();
获取错误统计:$data = Category::countErrors();
它将返回含有一下键的数组
oddness -- lft 和 rgt 值错误的节点的数量
duplicates -- lft 或者 rgt 值重复的节点的数量
wrong_parent -- left 和 rgt 值 与parent_id 不对应的造成无效parent_id 的节点的数量
missing_parent -- 含有parent_id对应的父节点不存在的节点的数量
从v3.1往后支持修复树,通过parent_id字段的继承信息,给每个node设置合适的lft 和 rgt值Node::fixTree();
假设你有个Memu模型和MenuItems.他们之间是one-to-many 关系。MenuItems有menu_id属性并实现nested sets模型。显然你想基于menu_id属性来单独处理每个树,为了实现这样的功能,我们需要指定这个menu_id属性为scope属性。
protected function getScopeAttributes() { return [ 'menu_id' ]; }
现在我们为了实现自定义的查询,我们需要提供需要限制作用域的属性。
MenuItem::scoped([ 'menu_id' => 5 ])->withDepth()->get(); // OK MenuItem::descendantsOf($id)->get(); // WRONG: returns nodes from other scope MenuItem::scoped([ 'menu_id' => 5 ])->fixTree();
但使用model实例查询node,scope自动基于设置的限制作用域属性来删选node。例如:
$node = MenuItem::findOrFail($id); $node->siblings()->withDepth()->get(); // OK
使用实例来获取删选的查询:$node->newScopedQuery();
注意,当通过主键获取模型时不需要使用scope
$node = MenuItem::findOrFail($id); // OK $node = MenuItem::scoped([ 'menu_id' => 5 ])->findOrFail(); // OK, 但是多余
相关推荐:
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!