递归进行查询商品分类

首先说一下商品分类(表名:product_categoy)数据库的结构,主要就是
category_id:分类id
parent_id:父类的ID(指的是同表中父类的id)
这两个字段,其他的字段名在这里讲没什么太大的意义。

递归的大体的思路就是 以根据id查询以它为父类id的所有商品分类数据,当此id下再无分类为退出条件,并返回递归所查出的数据。

serviceImpl的代码:

	@Override
    public List<TreeVO> findCategoryAndChild(Integer parentId) {
        //1.先查出以它为父类的子类
        List<ProductCategoryModel> productCategoryModelList = productCategoryMapper.findByParentId(parentId);
        //2.将数据进行递归  当datas为null的时候则表示没有下级  则推出
        return findChild(productCategoryModelList,parentId);
    }

	/**
	*TreeVO 只是用来封装数据的模型类  不用太在意这个
	*/
    public List<TreeVO> findChild(List<ProductCategoryModel> byParentIds,Integer parentId) {
        ArrayList<TreeVO> treeVOS = new ArrayList<>();
        //退出条件  没有子类数据则退出
        if(byParentIds!=null){
        	//遍历传递过来这一级别的数据  获取id  根据id查询下一级
            for(ProductCategoryModel productCategoryModel:byParentIds){
                //查出以此为父类的所有子类数据
                List<ProductCategoryModel> byParentId = productCategoryMapper.findByParentId(productCategoryModel.getCategoryId());
                	//进行数据封装   start
                    TreeVO treeVO = new TreeVO();
                    treeVO.setId(productCategoryModel.getCategoryId());
                    treeVO.setLabel(productCategoryModel.getCategoryName());
                    treeVO.setParentId(productCategoryModel.getParentId());
                    //判断  如果这条数据的parentId与传递过来的parentId相等则添加进childList中
                    if(productCategoryModel.getParentId()==parentId){
                        //并进行 递归操作
                        treeVO.setChildren(findChild(byParentId,productCategoryModel.getCategoryId()));
                    }
                    //进行数据封装   end
                    treeVOS.add(treeVO);
                }
            return treeVOS;
        }
        return treeVOS;
    }
### SQL中递归查询的实现方法及优化技巧 #### 递归查询的基本实现 递归查询通常通过使用CTE(Common Table Expressions)来实现,尤其适用于处理树形结构或层级数据。例如,在组织架构或商品分类等场景中,可以通过递归CTE简化多级嵌套关系的查询[^2]。 以下是一个典型的递归CTE示例,用于查询员工及其所有下属: ```sql WITH RECURSIVE EmployeeHierarchy AS ( SELECT employee_id, manager_id, name FROM employees WHERE manager_id IS NULL UNION ALL SELECT e.employee_id, e.manager_id, e.name FROM employees e INNER JOIN EmployeeHierarchy eh ON e.manager_id = eh.employee_id ) SELECT * FROM EmployeeHierarchy; ``` #### 大规模数据场景下的性能优化 ##### 索引优化 为递归查询中的关键字段创建索引是提升性能的重要手段。例如,对于上述`employees`表,应为`manager_id`字段建立索引以加速关联操作[^1]。 ##### 分页与限制结果集 在大规模数据场景下,避免一次性加载所有结果。可以使用`LIMIT`和`OFFSET`分批处理数据,从而降低内存消耗和查询时间[^2]。例如: ```sql WITH RECURSIVE EmployeeHierarchy AS ( SELECT employee_id, manager_id, name FROM employees WHERE manager_id IS NULL UNION ALL SELECT e.employee_id, e.manager_id, e.name FROM employees e INNER JOIN EmployeeHierarchy eh ON e.manager_id = eh.employee_id ) SELECT * FROM EmployeeHierarchy LIMIT 100 OFFSET 0; ``` ##### 使用临时表存储中间结果 在复杂递归查询中,使用临时表存储中间结果可以减少重复计算。这种方法特别适用于需要多次访问相同子查询结果的场景[^3]。例如: ```sql CREATE TEMPORARY TABLE TempEmployeeHierarchy AS WITH RECURSIVE EmployeeHierarchy AS ( SELECT employee_id, manager_id, name FROM employees WHERE manager_id IS NULL UNION ALL SELECT e.employee_id, e.manager_id, e.name FROM employees e INNER JOIN EmployeeHierarchy eh ON e.manager_id = eh.employee_id ) SELECT * FROM EmployeeHierarchy; -- 后续查询可以直接从临时表中读取数据 SELECT * FROM TempEmployeeHierarchy; ``` ##### 数据分区与并行处理 对于超大规模数据集,可以考虑对表进行分区,并利用数据库的并行处理能力。例如,按照`manager_id`或`department_id`对员工表进行分区,然后在递归查询中指定特定分区以缩小搜索范围[^4]。 ##### 查询重写与逻辑优化 有时可以通过重写查询逻辑来提高性能。例如,将递归部分拆分为多个独立的查询步骤,或者通过预先聚合数据减少递归层次深度[^5]。 ```sql -- 示例:先聚合再递归 WITH AggregatedEmployees AS ( SELECT department_id, COUNT(*) AS total_employees FROM employees GROUP BY department_id ), RECURSIVE DepartmentHierarchy AS ( SELECT department_id, parent_department_id, total_employees FROM departments d INNER JOIN AggregatedEmployees ae ON d.department_id = ae.department_id WHERE parent_department_id IS NULL UNION ALL SELECT d.department_id, d.parent_department_id, ae.total_employees FROM departments d INNER JOIN AggregatedEmployees ae ON d.department_id = ae.department_id INNER JOIN DepartmentHierarchy dh ON d.parent_department_id = dh.department_id ) SELECT * FROM DepartmentHierarchy; ``` ##### 数据库配置调整 硬件配置优化和数据库参数调整也是提升递归查询性能的重要手段。例如,增加内存分配、调整连接池大小、启用查询缓存等措施都可以有效改善性能[^6]。 ### 总结 通过索引优化、分页处理、临时表存储、数据分区、查询重写以及数据库配置调整等手段,可以在大规模数据场景下显著提升SQL递归查询的性能。
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值