値を加算し最大値に達したら停止するSQLストアドプロシージャ

Question

行を（指定された順序で）返しますが、指定された合計までしか返さないSQLクエリ（SQL Server）を書きたいと思います。私のクライアントは私に一定額を払っており、その金額に< =の行しか返却しません。

たとえば、クライアントがテーブルに私に$ 370と、データを支払った場合には、

id amount 
1 100 
2 122 
3 134 
4 23 
5 200 

が、私はこれを効率的にする必要がある行のみ1、2及び3

を返したいです何千もの行があるので、forループは理想的ではないでしょう。または、SQL Serverはforループでストアドプロシージャを最適化するのに十分効率的ですか？

ありがとうございます。ジム

Answer 1

いくつかのオプションがあります。

1）三角は

SELECT * 
FROM YourTable Y1 
WHERE (SELECT SUM(amount) 
     FROM YourTable Y2 
     WHERE Y1.id >= Y2.id) <= 370 

2）再帰CTE

WITH RecursiveCTE 
AS  (
     SELECT TOP 1 id, amount, CAST(amount AS BIGINT) AS Total 
     FROM YourTable 
     ORDER BY id 
     UNION ALL 
     SELECT R.id, R.amount, R.Total 
     FROM (
       SELECT T.*, 
         T.amount + Total AS Total, 
         rn = ROW_NUMBER() OVER (ORDER BY T.id) 
       FROM YourTable T 
       JOIN RecursiveCTE R 
         ON R.id < T.id 
       ) R 
     WHERE R.rn = 1 AND Total <= 370 
     ) 
SELECT id, amount, Total 
FROM RecursiveCTE 
OPTION (MAXRECURSION 0); 

は第二1の可能性が高いパフォーマンスが向上します参加します。

あなたがそう

;WITH CTE AS 
(
SELECT id, 
     amount, 
     SUM(amount) OVER(ORDER BY id 
         ROWS BETWEEN UNBOUNDED PRECEDING AND CURRENT ROW) 
      AS RunningTotal 
    FROM YourTable 
) 
    SELECT * 
    FROM CTE 
    WHERE RunningTotal <=370 

のようなものは、おそらく、より効率的な方法があるでしょうするけれどもことができるようになりますSQL Server 2012ので

（できるだけ早く合計に達するとスキャンを停止する）

Answer 2

ストレート前方アプローチ：

SELECT a.id, a.amount 
FROM table1 a 
INNER JOIN table1 b ON (b.id <=a.id) 
GROUP BY a.id, a.amount 
HAVING SUM(b.amount) <= 370 

残念ながら、N^2のパフォーマンスの問題があります。

Answer 3

このような何か：

select id from 
(
select t1.id, t1.amount, sum(t2.amount) s 
from tst t1, tst t2 
where t2.id <= t1.id 
group by t1.id, t1.amount 
) 
where s < 370