Запрос SQL нарастающий итог

[mulatoschka1990]

Доброго времени суток, уважаемые форумчане
Дана таблица Test

CREATE TABLE Test (
ID INT IDENTITY(1,1) NOT NULL,
Value INT NOT NULL
)

Задача такая: определить первую запись, начиная с которой сумма итога по столбцу Value превысит 1000

Весь мозг сломала, наведите пожалуйста как реализовать запрос

Решила вот таким образом, буду рада поправкам

select top 1 t2.id
from [People].[dbo].[Test] t2
left outer join [People].[dbo].[Test] t1 on t1.id < t2.id
group by t2.id
having sum(isnull(t1.Value, 0))+max(t2.Value) > 1000

[Аватар]

Ох и долго он будет работать для большой таблицы и больших значений оценочной константы. Если в лоб, то подправил бы так

select TOP 1 t2.id 
  from Test t2 
    left outer join Test t1 on t1.id <= t2.id 
  group by t2.id 
  having SUM(t1.Value) > 1000 
  ORDER BY t2.id

А вообще в современных версиях MS SQL куча новых возможностей и возможно используя их это можно сделать оптимальней

[mulatoschka1990]

Спасибо большое!
Первый вариант уже отбросила)...теперь мне нужно как то заменить функцию TOP, чтоб запрос работал на SQL 92

select FIRST 1 t2.id 
  from Test t2 
    left outer join Test t1 on t1.id <= t2.id 
  group by t2.id 
  having SUM(t1.Value) > 1000 
  ORDER BY t2.id

если я не ошибаюсь FIRST n берет первые n записей из запроса и поддерживается sql92? http://savage.net.au/SQL/sql-92.bnf.html#xref-FIRST

А как можно оптимизировать запрос для MSSQL 2008?

[Vapaamies]

На самом деле тут нужно использовать аналитическую функцию и оконное выражение, -- что-то вроде rows between preceding and unbounded following. Боюсь, что для уровня вопрошающей это слишком круто, а мне сегодня думать лень.

[mulatoschka1990]

Vapaamies, спасибо за ответ

Главное условие моего задания - "Задача решается без курсоров, на чистом SQL-92"
А ваше решение больше подходит для оракл и sql 92 не поддерживает указанные функии.

Вторым пунктом мне нужно написать этот же запрос для MSSQL более оптимальным способом.

[Vapaamies]

Сообщение от mulatoschka1990

А ваше решение больше подходит для оракл и sql 92 не поддерживает указанные функии.

А теперь смотрим, как оно на самом деле. Я сегодня в роли Капитана Очевидность.

Не уверен, правда, что аналитические функции входят именно в стандарт SQL-92, но поддерживаются несколькими СУБД -- это точно. И решают задачу без курсора и алгоритмики, -- это тоже не вызывает сомнений. И на практике применяются. Ваш К. О.

[mulatoschka1990]

Vapaamies, описание предложения OVER по вашей ссылке для MSSQL 2012.
Там моя задача решалась бы так?

SELECT TOP 1 t_out.ID FROM
 (SELECT ID, (SUM(Value) OVER (ORDER by ID)) AS summ FROM [TestDB].[dbo].[Test]) AS t_out
WHERE t_out.summ > 1000

Мне же нужно представить решение на чистом SQL 92 и для MSSQL 2008.

Для SQL 92 вот такой запрос:

SELECT MIN(t_out.ID) FROM
(
	SELECT t.ID
FROM #Test  t
JOIN #Test  t1 ON (t1.id <= t.id)
GROUP BY t.id
HAVING SUM(t1.Value) > 1000
ORDER BY t.id
) as t_out

Для mssql 2008 2 варианта:
1.

SELECT TOP 1 t_out.ID FROM
	(SELECT DISTINCT t.id, SUM(t1.Value) OVER (PARTITION BY t.id ) as summ
	FROM [TestDB].[dbo].[Test] t
	JOIN [TestDB].[dbo].[Test] t1 ON (t1.id <= t.id)
	) AS t_out
WHERE t_out.summ > 1000

2.

SELECT TOP 1 * FROM
(SELECT t2.id,
	(
	SELECT SUM(t1.Value)
	FROM [TestDB].[dbo].[Test] t1
	WHERE t1.id<=t2.id 
	) AS summ
FROM [TestDB].[dbo].[Test] t2) AS t
WHERE t.summ > 1000

Причем второй оказался быстрее

Я очень буду рада критике и наставлениям))))))

[Vapaamies]

Сообщение от mulatoschka1990

Причем второй оказался быстрее

И правильно, ибо использовать distinct вместе с аналитической функцией -- маразм.

Если MS SQL 2008 не поддерживает конструкцию rows between -- то самое оконное выражение, посоветовать что-то другое не могу. Я вообще не спец по MS SQL.