【MySQL】MySQL层级数据的递归遍历

层级的业务数据在系统中很常见,如组织机构、商品品类等。
如果要获取层级数据的全路径,除了缓存起来,就是递归访问的方式了:

  1. 将层级数据缓存在redis中,用redis递归获取层级结构。此方法效率高。
  2. 在MySQL中做递归遍历,(Oracle有递归的语法支持,而MySQL并没有),需要自己写函数去递归。此方法效率低。

程序运行基于效率要求,一般使用Redis去递归。本次,因为初始化数据需要,写了一份MySQL函数去递归:

/* 根据ID获取级联编码路径 */
CREATE FUNCTION `f_org_recursion`(
    v_id INTEGER
) RETURNS VARCHAR(1024)
BEGIN
    /* 编码 */
    DECLARE v_code VARCHAR(1024);
    /* 编码路径 */
    DECLARE v_cascade_code VARCHAR(1024);
    /* 父节点ID */
    DECLARE v_parent_id INT;
    /* 递归操作的层次 */
    DECLARE v_recursion_level INT;
    
    SET v_cascade_code = '';
    SET v_recursion_level = 0;
    
    /* 查询本节点代码、和父节点ID */
    SELECT t.code, t.parent_id INTO v_code, v_parent_id FROM t_organ t WHERE t.id = v_id;
    
    /* 是否为空 */
    IF v_code IS NULL THEN
    RETURN CONCAT('no record for id ', v_id);
    ELSE
    SET v_cascade_code = CONCAT('', v_code);
    END IF; 
    
    /* 递归拼接代码 */
    WHILE v_parent_id IS NOT NULL DO 
    /* 递归层次限制,避免死循环 */
    SET v_recursion_level = v_recursion_level + 1;
    IF v_recursion_level > 20 THEN
        RETURN 'Recursion out of 20 times';
    END IF;
    
    /* 以父ID为ID查询 */
    SELECT t.code, t.parent_id INTO v_code, v_parent_id FROM t_organ t WHERE t.id = v_parent_id;
    
    /* 是否为空 */
    IF v_code IS NULL THEN
        RETURN CONCAT('no record for parent id ', v_parent_id);
    ELSE
        SET v_cascade_code = CONCAT(v_code, '-', v_cascade_code);
    END IF;
    
    END WHILE;
    
    RETURN v_cascade_code;
END

转载于:https://www.cnblogs.com/nick-huang/p/7069367.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值