【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