谷粒商城实战笔记-45-商品服务-API-三级分类-查询-递归树形结构数据获取

从这一节开始，开始接触与到实际工作非常相似的内容，前面学习到的都是基础知识，现在开始学习和积累工作经验。

这里要慎重提醒，请逐行敲代码，逐行敲代码，逐行敲代码。

在敲代码之前，先理解三级分类。

第一条工作经验就是：先理解业务，再敲代码。做不到这点，工作效率一定非常低。

本节的主要内容是开发产品模块的查询三级分类的接口。

一，准备工作

1，启动虚拟机

MySQL数据库安装在虚拟机的docker容器中，所以需要启动虚拟机和docker容器。

因为我们之前使用vagrant来管理虚拟机，使用如下命令就可以启动虚拟机了。

vagrant up

启动成功后使用如下命令连接虚拟机。

vagrant ssh

2，启动mysql

在前面的课程中，我们设置了MySQL容器的开机自启动，所以虚拟机启动后MySQL容器会自动启动，可以通过如下命令查看是否启动成功：

sudo docker ps

有如下输出，说明已经启动。

如果没有启动，可以执行如下命令。

sudo docker start mysql

3，执行MySQL脚本插入分类数据

执行成功后，会插入1425条数据。

4，关于三级分类

为了便于管理，谷粒商城的商品分类有三级，这是所有商城都有的特点。

“三级分类”特指商品分类的层级结构，即商品被分为一级分类、二级分类和三级分类三个层次，这样的设计有助于用户更清晰地找到他们感兴趣的商品类别。

以京东为例，三级分类如下。

三级菜单的结构如下：

1. 一级分类：通常是较为广泛的类别，比如“电子产品”，“服装”，“家居用品”等。
2. 二级分类：是在一级分类下的细分，比如在“电子产品”下面可能会有“手机”，“电脑”，“配件”等。
3. 三级分类：是更为具体的商品类型，例如在“手机”下面可能有“智能手机”，“功能手机”，“翻盖手机”等。

在技术实现上，这种多级菜单可以通过数据库中带有父ID字段的表来实现，其中每个分类都有一个唯一的ID，而除了最顶层的分类外，每个分类都指向其父分类的ID。这样，通过递归查询数据库，可以构建出整个分类树。

二，Controller层新增接口

在模块Product中的CatogeryController新增接口。

 @RequestMapping("/list/tree")
    public R listTree(){
        List<CategoryEntity> categoryEntities = categoryService.listWithTree();

        return R.ok().put("data", categoryEntities);
    }

三，Service层新增接口

1，代码实现

Controller层调用了Serivce的listWithTree方法，这个方法需要在CategoryServiceImpl中实现。

 @Override
    public List<CategoryEntity> listWithTree() {
        // 查询所有的分类信息，共1124条
        List<CategoryEntity> categoryEntities = baseMapper.selectList(null);

        // 查找一级分类，即parent_cid为0的分类
        List<CategoryEntity> roots = categoryEntities
                .stream()
                .filter(e -> e.getParentCid() == 0)
                .sorted(Comparator.comparingInt(e -> (e.getSort() == null ? 0 : e.getSort())))
                .collect(Collectors.toList());

        // 将分类组织为树形，即把父类的所有直接子分类存放到父类的children属性中
        roots.forEach(root->{
            List<CategoryEntity> children = getChildren(root, categoryEntities);
            root.setChildren(children);
        });


        return roots;
    }

    /**
     * 使用递归的方式把三级分类组织为树形数据结构
     * @param root
     * @param categoryEntities
     * @return
     */
    private List<CategoryEntity> getChildren(CategoryEntity root, List<CategoryEntity> categoryEntities) {

        return categoryEntities
                .stream()
                .filter(e-> e.getParentCid().equals(root.getCatId()))
                .map(e->{
                    List<CategoryEntity> childrenSub = getChildren(e, categoryEntities);
                    e.setChildren(childrenSub);
                    return e;
                })
                .sorted(Comparator.comparingInt(e -> (e.getSort() == null ? 0 : e.getSort()))).collect(Collectors.toList());


    }

此接口负责查询商城中所有商品分类信息，并将其组织成树形结构返回。通过递归算法处理，能够准确地展示商品分类的一级、二级和三级关系。

实现细节

1. 查询所有分类信息

   • 使用baseMapper.selectList(null)方法从数据库中获取所有分类信息，无条件查询所有记录。

2. 筛选一级分类

   • 利用Stream API过滤出所有parent_cid为0的分类，即一级分类。
   • 对结果进行排序，根据sort字段升序排列，若sort为空则默认为0。

3. 构建树形结构

   • 遍历所有一级分类，调用getChildren方法递归地填充每一级分类的子分类列表至children属性。

4. 递归获取子分类

   • getChildren方法接收一个父分类和所有分类列表作为参数。
   • 过滤出所有直接子分类，再次调用自身处理子分类的子分类，直至所有层级遍历完毕。
   • 最终对子分类列表进行排序，排序规则同上。

返回值

• 返回一个List<CategoryEntity>，其中每个CategoryEntity对象的children属性包含其直接子分类的列表，从而形成完整的树形结构。

注意事项

• 该实现依赖于CategoryEntity类的CatId, ParentCid, Sort等字段。
• 数据库中的分类数据必须正确反映分类间的父子关系，否则树形结构无法正确构建。
• getChildren方法中的递归调用需小心处理，避免无限循环或堆栈溢出。

性能考量

• 大量数据查询可能会影响性能，考虑分页查询或缓存机制优化。
• 递归处理在大数据集上可能导致性能瓶颈，应评估是否需要优化递归深度或采用非递归算法。

扩展性

• 当商品分类层级增加时，递归函数应能够灵活适应，无需修改代码即可处理更多层级的分类结构。

2，测试

在浏览器中输入如下地址。

http://localhost:10000/product/category/list/tree

在浏览器控制查看结果。