[sql] Это вообще решаемо?

select * from table order by key
А остальное легко можно сделать программно.

Как-то так:

select max(t1.k) from t as t1 where S > (select sum(v) from t where k < t1.k );

> select * from table order by key

) а если их там сто миллионов?

>а если их там сто миллионов?
Такого условия не было.

> Такого условия не было.

Так ты ж акинатор, мог бы и догадаться.

Хм. И правда. В моем случае это решение должно проканать.

Спасибо всем, кто отозвался!

Оформляй процедурой.

Приносить 100500 записей из БД, чтобы обработать парочку - в этом есть что-то... м-м-м... нехорошее.

>а если их там сто миллионов?

А какая разница? Обсчитывать можно по мере чтения.

то что вы хотите называется _нарастающий_итог_ (или _нарастающая_сумма_ ) и вариантами полон гугол :)

на скорую руку - примерно так :

/* недо-sqlite */
CREATE TEMPORARY TABLE tab (
  k integer not null,
  s integer,
  primary key(k)
);
-- 
--
select 
  k,(select sum(s)
     from tab as d1
     where d1.k<=d2.k) as itog
from tab as d2
where itog<11
order by itog
desc
limit 1;

можно оптимизировать при помощи окон, если СУБД поддерживает их