Skip to content

Commit 8b5bea0

Browse files
committed
infinite tree功能开发完善
1 parent 3f9dede commit 8b5bea0

File tree

3 files changed

+605
-2
lines changed

3 files changed

+605
-2
lines changed

.gitignore

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
/.idea

README.md

Lines changed: 94 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,95 @@
11
# infinite-tree
2-
php的无限树工具包,方便的管理无线树的操作
2+
php的无限树工具包
3+
4+
>之前我已经写过一个无限级分类的PHP包名称叫tp5-nestedsets在packagist上的安装量还是挺大的。但是tp5-nestedsets是基于tp5的很显然其灵活性不够高。而infinite-tree是一个不受框架限制的无限级分类的包。
5+
6+
## 关于应用场景
7+
之前发布的tp5-nestedsets有人给我留言说一般来说分类最多也只有三级而三级分类用id和parent_id来约束就可以了何必要这种无限级的包呢?
8+
9+
首先这个包中对于分类这种具有树关系的数据是以树关系来描述的,查找,操作都是按照树的操作方式,显然比我们根据id和parent_id来遍历要方便,而且高效。就拿简单的来说。你查一个三级分类的顶级分类的所有后代分类最多需要查询3次,递归也效率不高。但是使用本工具包一次就可以查完。其实现实中分类的层级还真的不止三级那么简单,我们所看到的三级一般都是创建了虚拟分类让用户感受到就是三级分类,事实上比这复杂得多,也可能不是这个包就能解决的问题,可能会用到特征值,搜索等。
10+
11+
## 使用
12+
### 条件
13+
使用之前要确保你有mysqli扩展,一般PHP都有这个扩展,本来打算兼容mysql扩展的但是后续的PHP版本也抛弃了mysql扩展所有没有兼容。
14+
15+
### 安装
16+
```php
17+
composer require gmars/infinite-tree
18+
```
19+
如果还没有使用composer请查看composer安装的相关教程
20+
21+
### 实例化InfiniteTree
22+
>因为要脱离具体框架所以数据库配置需要自己配置,建议大家使用时可以再稍作封装,当然不封装也可以
23+
24+
```php
25+
//这一部分是数据库配置数组
26+
$dbConfig = [
27+
'hostname' => '127.0.0.1',
28+
'username' => 'root',
29+
'password' => 'root',
30+
'database' => 'test',
31+
'hostport' => 3306
32+
];
33+
34+
//这一部分是数据表中的键配置如果和默认一致可以不用配置
35+
$keyConfig = [
36+
'left_key' => 'left_key',
37+
'right_key' => 'right_key',
38+
'level_key' => 'level',
39+
'primary_key' => 'id',
40+
'parent_key' => 'parent_id'
41+
];
42+
$infiniteTree = new InfiniteTree('tree', $dbConfig, $keyConfig);
43+
```
44+
上边实例化时第一个参数是你的表名,第二个是数据库配置,第三个是键对应关系
45+
46+
### 创建数据表
47+
如果你还没有创建数据表调用此方法会创建一个数据表。具体其他需要的字段你可以在创建完手动添加。
48+
```php
49+
$infiniteTree->checkTable()
50+
```
51+
52+
### 方法说明
53+
54+
获取整个树结构
55+
```php
56+
$infiniteTree->getTree()
57+
```
58+
59+
获取$id的所有后代节点(不包含自己)
60+
```php
61+
$infiniteTree->getBranch($id)
62+
```
63+
64+
获取$id的所有子节点(注意只是子节点)
65+
```php
66+
$infiniteTree->getChildren($id)
67+
```
68+
69+
获取节点$id及所有的后代节点
70+
```php
71+
$infiniteTree->getPath($id)
72+
```
73+
74+
在节点$id下插入子节点包含扩展数据name,并且是在$id的所有子节点最后(bottom)插入如果第三个参数是top就是在所有子节点之前插入
75+
```php
76+
$infiniteTree->insert($id, ['name' => '测试节点'], 'bottom')
77+
```
78+
79+
把id为8的节点移动到id为1的节点下
80+
```php
81+
$infiniteTree->moveUnder(8, 1)
82+
```
83+
84+
把id为8的节点移动到id为2的节点前面(before)如果要移到后边是after
85+
```php
86+
$infiniteTree->moveNear(8, 2, "before")
87+
```
88+
89+
### 注意事项
90+
91+
1. 在之前的版本中getItem有加对象中的静态缓存,感觉没有必要这个版本中没有加,缓存请自行控制
92+
2. 关于左值和右值来定义树的知识如果不是很清楚请先查阅相应的资料
93+
3. 如果有任何问题请提issue
94+
4. 如果感觉用着很方便就star一下
95+

0 commit comments

Comments
 (0)