谷粒商城实战笔记-45-商品服务-API-三级分类-查询-递归树形结构数据获取
文章目录
- 一，准备工作
- 1，启动虚拟机
- 2，启动mysql
- 3，执行MySQL脚本插入分类数据
- 4，关于三级分类
- 二，Controller层新增接口
- 三，Service层新增接口
- 1，代码实现
- 2，测试
从这一节开始，开始接触与到实际工作非常相似的内容，前面学习到的都是基础知识，现在开始学习和积累工作经验。
这里要慎重提醒，请逐行敲代码，逐行敲代码，逐行敲代码。
在敲代码之前，先理解三级分类。
第一条工作经验就是：先理解业务，再敲代码。做不到这点，工作效率一定非常低。
本节的主要内容是开发产品模块的查询三级分类的接口。
一，准备工作
1，启动虚拟机
MySQL数据库安装在虚拟机的docker容器中，所以需要启动虚拟机和docker容器。
因为我们之前使用vagrant来管理虚拟机，使用如下命令就可以启动虚拟机了。
vagrant up
启动成功后使用如下命令连接虚拟机。
vagrant ssh
2，启动mysql
在前面的课程中，我们设置了MySQL容器的开机自启动，所以虚拟机启动后MySQL容器会自动启动，可以通过如下命令查看是否启动成功：
sudo docker ps
有如下输出，说明已经启动。
如果没有启动，可以执行如下命令。
sudo docker start mysql
3，执行MySQL脚本插入分类数据
执行成功后，会插入1425条数据。
4，关于三级分类
为了便于管理，谷粒商城的商品分类有三级，这是所有商城都有的特点。
“三级分类”特指商品分类的层级结构，即商品被分为一级分类、二级分类和三级分类三个层次，这样的设计有助于用户更清晰地找到他们感兴趣的商品类别。
以京东为例，三级分类如下。
三级菜单的结构如下：
- 一级分类：通常是较为广泛的类别，比如“电子产品”，“服装”，“家居用品”等。
- 二级分类：是在一级分类下的细分，比如在“电子产品”下面可能会有“手机”，“电脑”，“配件”等。
- 三级分类：是更为具体的商品类型，例如在“手机”下面可能有“智能手机”，“功能手机”，“翻盖手机”等。
在技术实现上，这种多级菜单可以通过数据库中带有父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中实现。
@Overridepublic 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());}此接口负责查询商城中所有商品分类信息，并将其组织成树形结构返回。通过递归算法处理，能够准确地展示商品分类的一级、二级和三级关系。
实现细节
-
查询所有分类信息
- 使用
baseMapper.selectList(null)方法从数据库中获取所有分类信息，无条件查询所有记录。
- 使用
-
筛选一级分类
- 利用Stream API过滤出所有
parent_cid为0的分类，即一级分类。 - 对结果进行排序，根据
sort字段升序排列，若sort为空则默认为0。
- 利用Stream API过滤出所有
-
构建树形结构
- 遍历所有一级分类，调用
getChildren方法递归地填充每一级分类的子分类列表至children属性。
- 遍历所有一级分类，调用
-
递归获取子分类
getChildren方法接收一个父分类和所有分类列表作为参数。- 过滤出所有直接子分类，再次调用自身处理子分类的子分类，直至所有层级遍历完毕。
- 最终对子分类列表进行排序，排序规则同上。
返回值
- 返回一个
List<CategoryEntity>，其中每个CategoryEntity对象的children属性包含其直接子分类的列表，从而形成完整的树形结构。
注意事项
- 该实现依赖于
CategoryEntity类的CatId,ParentCid,Sort等字段。 - 数据库中的分类数据必须正确反映分类间的父子关系，否则树形结构无法正确构建。
getChildren方法中的递归调用需小心处理，避免无限循环或堆栈溢出。
性能考量
- 大量数据查询可能会影响性能，考虑分页查询或缓存机制优化。
- 递归处理在大数据集上可能导致性能瓶颈，应评估是否需要优化递归深度或采用非递归算法。
扩展性
- 当商品分类层级增加时，递归函数应能够灵活适应，无需修改代码即可处理更多层级的分类结构。
2，测试
在浏览器中输入如下地址。
http://localhost:10000/product/category/list/tree
在浏览器控制查看结果。
