如何在SQL中计算依赖前一行结果的行级值？

问题概述 #

需要为表中每行计算v值，逻辑为当前行v = 前一行计算出的v * (当前行k + 1)，初始行v值为1。尝试用LAST_VALUE窗口函数未成功，伪代码逻辑如下：

prev_val = 10
for r in rows 
  prev_val = prev_val + prev_val * r.k
  r.v = prev_val

注：伪代码中prev_val = prev_val + prev_val * r.k等价于prev_val = prev_val * (r.k + 1)，与需求逻辑一致。

示例输入输出 #

输入表：

期望输出表：

解决方案 #

1. 递归CTE（通用方案，支持多数现代数据库）

递归CTE是实现迭代计算的标准方式，适用于PostgreSQL、MySQL 8+、SQL Server、BigQuery等。核心是先锚定第一行，再逐行递归计算后续值：

WITH RECURSIVE cumulative_v AS (
    -- 锚点：取第一行数据，标记行号
    SELECT 
        v, 
        k,
        ROW_NUMBER() OVER (ORDER BY 你的排序字段) AS rn  -- 替换为实际排序字段（如主键、时间戳）
    FROM your_table
    LIMIT 1
    UNION ALL
    -- 递归：连接下一行，计算新的v值
    SELECT 
        cv.v * (t.k + 1) AS v,
        t.k,
        cv.rn + 1 AS rn
    FROM cumulative_v cv
    JOIN (
        SELECT 
            v, 
            k,
            ROW_NUMBER() OVER (ORDER BY 你的排序字段) AS rn
        FROM your_table
    ) t ON cv.rn + 1 = t.rn
)
SELECT v, k FROM cumulative_v ORDER BY rn;

注意：必须指定明确的排序字段保证行顺序与计算逻辑一致，否则结果会出错。

2. 对数+窗口函数（适用于支持数学函数的数据库）

累积乘积可转换为对数的累积和，再取指数还原，适合无负数/0的场景：

SELECT 
    EXP(SUM(LN(k + 1)) OVER (ORDER BY 你的排序字段)) AS v,
    k
FROM your_table
ORDER BY 你的排序字段;

原理：ln(a*b) = ln(a)+ln(b)，累积求和后取exp得到乘积，初始行k+1=1，ln(1)=0，exp(0)=1，匹配初始v值。

3. MySQL 5.x 兼容方案（使用用户变量）

对于不支持窗口函数和递归CTE的旧版MySQL，可用用户变量实现迭代：

SELECT 
    @prev_v := @prev_v * (k + 1) AS v,
    k
FROM your_table,
(SELECT @prev_v := 1) AS init
ORDER BY 你的排序字段;

初始变量@prev_v设为1，按顺序逐行更新计算。

为什么LAST_VALUE无法实现 #

LAST_VALUE是窗口函数，仅能获取窗口范围内的原始数据最后值，无法引用前一行计算后的结果——而你的需求是迭代依赖前一行的计算输出，因此这类普通窗口函数无法满足，必须用递归、变量或数学转换的方式。

内容的提问来源于stack exchange，提问作者er0