About
优雅的树形数据结构管理包,基于Closure Table模式设计.
欢迎不吝Star
Features
优雅的树形数据设计模式
数据和结构分表,操作数据不影响结构
一个Eloquent Trait操作简单
无需修改表,兼容旧数据
完善的树操作方法
支持生成树形数据
支持多棵树并存(多个根)
支持节点/树修复
支持软删除
依赖
php > 5.6.0
laravel > 5.1.0
关于Closure Table
Closure table is a simple and elegant way of storing and querying hierarchical data in any RDBMS. By hierarchical data we mean a set of data that has some parent – child relationship among them. We use the word ‘tree’ instead of hierarchies commonly. As an example we may take the relationships between geographic locations like ‘Countries’, ‘States/ Province’, ‘Districts/ Cities’ etc.
Closure Table将树中每个节点与其后代节点的关系都存储了下来,
name_closure. 部门表:
| id | name |
|---|---|
| 1 | 总经理 |
| 2 | 副总经理 |
| 3 | 行政主管 |
| 4 | 文秘 |
一个基本的closure表包含ancestor,descendant,distance3个字段,如:
| ancestor | descendant | distance |
|---|---|---|
| 1 | 1 | 0 |
| 1 | 2 | 1 |
| 1 | 3 | 2 |
| 1 | 4 | 3 |
| 2 | 2 | 0 |
| 2 | 3 | 1 |
| 2 | 4 | 2 |
| 3 | 3 | 0 |
| 3 | 4 | 1 |
| 4 | 4 | 0 |
这个表记录了每个部门之间的关系,并且还记录了一条自身的关联.
使用
ClosureTable提供了大量方法操作树.
影响树结构的方法
makeRoot(); // 创建一个子级节点,return new model$menu->createChild($attributes); // 创建一个新的菜单，此时该菜单无任何关联,return model$child = Menu::create($attributes); // 将一个已存在的菜单添加到子级,$child可为模型实例、模型实例集合或id、包含id的数组,return bool$menu->addChild($child);$menu->addChild(12);$menu->addChild('12');$menu->addChild([3, 4, 5]); // 移动到$parent的下级,后代也将随之移动,$parent可为模型实例或id,return bool$menu->moveTo($parent);$menu->moveTo(2); $menu->moveTo('2'); // 同moveTo()$menu->addTo($parent); // 添加一个或多个同级节点,$siblings的后代也将随之移动,$siblings可为模型实例集合或id、包含id的数组,return bool$menu->addSibling($siblings);$menu->addSibling(2);$menu->addSibling('2');$menu->addSibling([2,3,4]); // 新建一个同级节点,return new model$menu->createSibling($attributes); // 建立一个自身的关联,return bool$menu->attachSelf(); // 解除自身的所有关联,并且解除后代的所有关联(这个操作不保留子树，将使自己和所有后代都成孤立状态),return bool$menu->detachSelf(); 获取数据的方法
getDescendants(); // 获取所有后代,包括自己,return model collection$menu->getDescendantsAndSelf(); // 获取所有祖先,return model collection$menu->getAncestors(); // 获取所有祖先,包括自己,return model collection$menu->getAncestorsAndSelf(); // 获取所有儿女(直接下级),return model collection$menu->getChildren(); // 获取父辈(直接上级),return model$menu->getParent(); // 获取祖先(根),return model$menu->getRoot();// 获取所有兄弟姐妹,return model collection$menu->getSiblings(); //获取所有兄弟姐妹包括自己,return model collection$menu->getSiblingsAndSelf(); // 获取所有孤立节点Menu::getIsolated(); Menu::isolated()->where('id', '>', 5)->get(); // 获取所有根Menu::getRoots(); 以上
get...()方法都包含一个query构造器,如getDescendants()对应有一个queryDescendants,这使得你可以在查询中加入条件查询或排序
你可以这样使用$menu->queryDescendants()->where('id', '>', 5)->orderBy('sort','desc')->get();
getRoot(),getParent(),getRoots(),getIsolated()4个方法没有query构造器
如果你想获取只包含单个或多个列的结果可以在
get...()方法里传入参数,如:$menu->getAncestors(['id','name']);由于数据库不需要
parent_id列,如果你想在结果中显示包含此列的内容可以在构造器后加入withParent(),
如:$menu->queryDescendantsAndSelf()->withParent()->get().
parent,如果你想自定义这个列名在model里定义protected $parentColunm = 'parent_id' 生成树形数据
提供多种方法生成树形数据,可从任意节点生成树
getTree(); // 当前节点作为根生成树,以sort字段排序,return tree$menu->getTree(['sortColumn', 'desc']); // 从根节点生成树,return tree$menu->getRoot()->getTree();//旁树,不包含自己和下级,return tree$menu->getBesideTree();
生成的树如下:
[ 'id' => 3, 'name' => 'node3', 'children' => [ [ 'id' => 4, 'name' => 'node4' ], [ 'id' => 5, 'name' => 'node5' 'children' => [ [ 'id' => 6, 'name' => 'node6' ] ] ] ]]
生成的树的
children键默认为children,如果你想自定义可以作为第2个参数传入,如:
$menu->getTree(['sortColumn', 'desc'], 'son');
$menu->getTree(['sortColumn', 'desc'], 'son', ['id', 'name']); -
你的表里可能包含多棵树,如果你想一一获取他们可以这样做:
getTree();}$data = $mutiTree;
判断
isRoot(); // 是否叶子节点$menu->isLeaf(); // 是否孤立节点$menu->isIsolated(); // 是否有上级$menu->hasAncestors(); // 是否有下级$menu->hasDescendants(); // 是否有孩子(直接下级)$menu->hasChildren(); // 是否有直接上级$menu->hasParent(); // 是否$descendant的上级$menu->isAncestorOf($descendant); // 是否$ancestor的下级$menu->isDescendantOf($ancestor); // 是否$parent的直接下级$menu->isChildOf($parent); // 是否$child的直接上级$menu->isParentOf($child); // 是否$sibling的同级(同一个上级)$menu->isSiblingOf($sibling); // 如果$beside不是自己也不是自己的后代返回true$menu->isBesideOf($beside);
数据维护
perfectNode(); // 修复树关联,注意:这将循环整颗树调用perfectNode(),如果你的树很庞大将耗费大量资源,请慎用$menu->perfectTree();
安装
$ composer requrie jiaxincui/closure-table
建立树需要新建一个closure表如:menu_closure
unsignedInteger('ancestor'); $table->unsignedInteger('descendant'); $table->unsignedTinyInteger('distance'); $table->primary(['ancestor', 'descendant']); }); 在
model里使用Jiaxincui\ClosureTable\Traits\ClosureTableTrait.如果你想自定义表名和字段，可在
model里定义以下属性:$closureTable,$ancestorColumn,$descendantColumn,$distanceColumn.-
如果你想自定义生成的树形数据里
parent字段,在model里定义属性$parentColumn.如下示例:
接下来,你就可以自由的使用ClosureTable带来的所有功能了.