使用 CTE RECURSION MYSQL 的问题版本

Question

问题： 用于测试程序员的应用程序包含初始问题版本和更新的问题版本，由以下模式表示：

CREATE TABLE questions ( 
    id INTEGER NOT NULL PRIMARY KEY, 
    name VARCHAR(50) NOT NULL, 
    childId INTEGER, 
    FOREIGN KEY (childId) REFERENCES questions (id) 
); 

INSERT INTO questions (id, name, childId) 
VALUES 
(3, 'SQL select v3', NULL), 
(2, 'C# tuples', NULL), 
(1, 'SQL select v2', 3), 
(0, 'SQL select', 1);

最新的问题版本将 childId 设置为 NULL，其他问题版本将 childId 设置为下一个版本。每个问题版本只能是另一个问题版本的子版本。

完成 findLatestVersion 存储过程，使其返回最新的问题版本。

示例案例：

CALL findLatestVersion(0);
-- Expected output (in any order): 
-- 3

我需要帮助来编写代码

Answer 1

CREATE PROCEDURE findLatestVersion (IN question_id INT)
WITH RECURSIVE
cte AS (
    SELECT id, childId, 1 level
    FROM questions 
    WHERE id = question_id 
    UNION ALL
    SELECT questions.id, questions.childId, cte.level + 1
    FROM cte
    JOIN questions ON cte.childId = questions.id
)
SELECT cte.id
FROM cte
ORDER BY level DESC LIMIT 1;