如何在MySQL中实现递归存储过程来计算数量层次结构？-mysql教程-PHP中文网

如何在MySQL中实现递归存储过程来计算数量层次结构？

Barbara Streisand

发布： 2024-10-31 19:23:02

原创

491 人浏览过

How to Implement a Recursive Stored Procedure in MySQL for Calculating Quantity Hierarchy?

用于计算数量层次结构的递归存储过程

在 MySQL 中，创建递归存储过程来计算嵌套层次结构的数量是一项挑战可以通过精心设计的程序来克服。考虑给定的表，其中每一行代表一个具有关联数量和潜在父项的项目。

递归存储过程

递归遍历这个树状结构并计算总数量，可以实现以下存储过程：

<code class="mysql">DELIMITER $$

CREATE PROCEDURE calctotal(
   IN number INT,
   OUT total INT
)

BEGIN

   DECLARE parent_ID INT DEFAULT NULL ;
   DECLARE tmptotal INT DEFAULT 0;
   DECLARE tmptotal2 INT DEFAULT 0;

   SELECT parentid   FROM test   WHERE id = number INTO parent_ID;   
   SELECT quantity   FROM test   WHERE id = number INTO tmptotal;     

   IF parent_ID IS NULL
    THEN
    SET total = tmptotal;
   ELSE     
    CALL calctotal(parent_ID, tmptotal2);
    SET total = tmptotal2 * tmptotal;   
   END IF;

END$$

DELIMITER ;</code>

登录后复制

过程执行

要启用递归，调整 MySQL 设置至关重要：

<code class="mysql">SET @@GLOBAL.max_sp_recursion_depth = 255;
SET @@session.max_sp_recursion_depth = 255;</code>

登录后复制

配置完这些设置后，可以像这样调用存储过程：

<code class="mysql">CALL calctotal(6, @total);
SELECT @total;</code>

登录后复制

递归计算示例

对于给定的示例数据，其中第 6 项是第 5 项的子项，第 5 项是第 3 项的子项，依此类推，存储过程将递归计算总数量，如下所示：

4 * 2 * 10 * 3 = 240

登录后复制

因此，调用的结果是数字 = 6 的程序将是 240。

以上是如何在MySQL中实现递归存储过程来计算数量层次结构？的详细内容。更多信息请关注PHP中文网其他相关文章！