sql server如何把退款总金额拆分到尽量少的多个订单中

来源：cnblogs　　作者：张工502219048　　时间：2020/12/14 17:17:21　　对本文有异议

一、问题

原来有三个充值订单，现在要退款450元，如何分配才能让本次退款涉及的充值订单数量最少？具体数据参考下图：

二、解决方案

Step 1：对可退金额进行降序排列，以便优先使用可退金额比较大的订单
Step 2：使用CTE公用表达式，实现类似for或while循环或游标的功能

三、脚本

create table #t
(
    充值 int,
    已退 int,
    可退 int
)
insert into #t(充值, 已退, 可退)
values (200, 100, 100), (500, 200, 300), (300, 100, 200)
/*
作者：zhang502219048
脚本来源：https://www.cnblogs.com/zhang502219048/p/14127208.html
*/
declare @i要退 int = 450;
with cte1 as
(
    select *, row_number() over(order by 可退 desc) rn, 0 可发起退款, 0 待退
    from #t
),
cte2 as
(
    select rn, 充值, 已退, 可退, 
        可发起退款 = case when @i要退 > 可退 then 可退 else @i要退 end, 
        待退 = @i要退 - case when @i要退 > 可退 then 可退 else @i要退 end -- 待退 = 要退 - 可发起退款
    from cte1
    where rn = 1
    union all
    select t2.rn, t2.充值, t2.已退, t2.可退,
        可发起退款 = case when t1.待退 > t2.可退 then t2.可退 else t1.待退 end, 
        待退 = t1.待退 - case when t1.待退 > t2.可退 then t2.可退 else t1.待退 end
    from cte1 t2
    inner join cte2 t1 on t1.rn = t2.rn - 1 -- t2是t1的下一条记录
    --where t2.rn > 1 and t1.待退 > 0
)
select * from cte2
drop table #t