细说无限级分类和nestedsets的使用方法

前言:

当我们聊到商城系统,有一个话题是绕不开的.一个商城系统必然是有很多商品分类,这些商品分类,不仅多,而且层级关系复杂.我们要在数据表中来存储这些商品分类,我就要使用无限极分类.无限极分类在我们的开发过程中经常使用到,下面我们就来看看,有哪些无限极分类,并分析它们的优劣

---

目录:

1. 列出三种无限极分类表设计
2. 详解第一种和第三种的设计思路
3. 介绍了NestedSets插件

---

1. 细说无限极分类:
   第一种:
   id name parent_id
   主键,分类名,父分类

缺点: 查询时 需要通过递归计算商品分类和层级,效率低
优点:无痛添加新的分类,更新速度快

通常这样的一张表,我们想使用的话,我们第一反应一般是使用递归.
那么今天就给大家介绍另外的方法,代码量会少很多

不使用递归,遍历无限极分类

执行结果

第二种:
id name parent_id level path
主键ID 商品名称 父分类 层级 层级路径

缺点：添加和修改时需要重新计算层级和路径，查询时需要通过path排序。
优点：添加和更新速度快。

//TODO:以后再写

第三种（嵌套集合）：
id name parent_id lft rght
主键ID 商品名称 父分类 左边界 有边界

缺点：添加和更新复杂。
优点：将左右边界上添加索引后查询速度最快！

今天我们详细来说下第三种方法

nestedsets图解.png

上面这个图呢,我们简单写了几个类,他们的关系很简单

id	name	left_key	right_key	depth
1	家用电器	1	6	1
2	服装	7	10	1
3	大家电	2	3	2
4	小家电	4	5	2
5	服装	8	9	2

之前用图片的形式来表述比较直观.大家应该会发现,我的数据表中有一个left_key,right_key,depth这几个字段.他们分别表示

left_key 左键(可以理解为左边距)

right_key 右键(可以理解为右边距)
depth 深度(表示层级关系的参数)

我们这样建表的话就可与很清晰的获取各个分类之间的关系,比如

小家电的left_key=4 right_key=5
家用电器的left_key=1 right_key=6

1-6包含4-5,包含关系就出来了对吧

再配合depth这个参数,就可以知道是父子关系还是子孙关系了

当我们查询数据表的时候,查询数据表,想按父子关系排列,只需要order by left_key asc ,就可以了

---

当我们决定这样见表时,我们发现了一个问题,就是每次我们准备添加新的分类时,左键右键,深度,很多地方需要改,这样的修改会浪费掉我们程序员很多的时间

这时候,我们为了解决这个问题,我们需要引入一款插件nestedsets

yii2框架使用这个插件的话,只需要在框架更目录中运行

composer require creocoder/yii2-nested-sets

使用composer安装

数据迁移

插件中提供了一个数据迁移,如果我们自己已经有分类表了话,就不需要使用了

安装之后,我就需要来引入插件.首先我们需要在分类表中引入插件给我们写好的行为,来扩展这个模型

引入行为

我们都知道yii2中组件形式引入的类都可以配置它的public属性,我们来看看NestedSetsBehavior里有哪些可以配置

image.png

大家可以根据自己的需求来配置这些属性

然后我们继续看官方的文档,我们发现在使用之前,我们还需要配置一个类和,重写find方法

image.png

//我们按照手册上的要求,构建了一个模型
namespace backend\models;
use creocoder\nestedsets\NestedSetsQueryBehavior;
use yii\db\ActiveQuery;
class CategoryQuery extends ActiveQuery
{
    public function behaviors()
    {
        return [
          NestedSetsQueryBehavior::className()
        ];
    }
}
//注意一定要继承 ActiveQuery类,在类中引入行为扩展NestedSetQueryBehavior

重写find方法

    //重写finde方法
    public static function find()
    {
        //get_called_class 返回调用的类名
        return new CategoryQuery(get_called_class());
    }

---

下面我们就可直接来使用nestedsets来创建表数据了

$countries = new Menu(['name' => 'Countries']);
$countries->makeRoot();

官方文文档是这样演示创建根目录的
我们分析一下

image.png

image.png

我们通过调用插件帮我们扩展的的方法来保存数据,就就可以不用操行左键右键,深度这些.它都会帮我们自动完成,不管是添加还是修改,都会自动完成

这三个字段自动添加

好了,本次无限极分类的介绍了就写到这里了,如果有什么地方不对,希望大神指正.谢谢

以上