Как ограничить выбор по сумме?

Question

Я хочу, чтобы выбрать все самые дешевые игрушки моей акции, на сумму в общей сложности 10,0 USD:

То есть, я хочу сделать что-то, что выглядит следующим образом:

select * from toy where sum(price) < 10.0 order by price;

Что бы правильный SQL?

Чтобы сделать его более ясным, я приведу пример. Предположим, у меня есть эти пункты в моей таблице:

 name  | price 
------------------+------- 
car    |  1 
boat    |  2 
telephone   |  8 
gold bar   | 50 

В результате я был бы: 1 автомобиль и 1 катер.

Общая стоимость закупки: 3 USD. Я не могу выбрать телефон, потому что он будет составлять 13 долларов США, а это больше 10.

Любые идеи?

Answer 1

Try:

SELECT a.name, max(a.price) price 
FROM Toy a 
JOIN Toy b 
    on a.price > b.price or (a.price=b.price and a.name>=b.name) 
GROUP BY a.name 
HAVING SUM(b.price) <= 10.0 
order by 2 

SQLFiddle here.

Answer 2

Вот реализация с использованием рекурсивного CTE. Для этого есть другие решения, вы можете использовать Google для «текущих итогов».

WITH RECURSIVE CTE_RN AS 
(
    SELECT *, ROW_NUMBER() OVER (ORDER BY Price) RN FROM Toys 
) 
, CTE_Rec AS 
(
    SELECT name, price, rn FROM CTE_RN WHERE RN = 1 
    UNION ALL 
    SELECt r.name, a.price + r.price as price, r.rn FROM CTE_RN r 
    INNER JOIN CTE_Rec a on a.RN + 1 = r.RN 
    where a.price+r.price <= 10 
) 
SELECT name, price as total_price FROM CTE_Rec 

SQLFiddle Demo

PS: Это в значительной степени зависит от СУБД, так вот почему это было важно включить эту информацию в начале.

Answer 3

SQL Fiddle

select name, price, total 
from (
    select 
     name, price, 
     sum(price) over(
      order by price 
      rows between unbounded preceding and current row 
     ) total 
    from toy 
) s 
where total <= 10 
order by price 

Обратите внимание, что в то время как between unbounded preceding and current row является кадр по умолчанию, режим по умолчанию range. Поэтому необходимо иметь не менее rows unbounded preceding, объявленных как текущая строка, является окончанием по умолчанию для кадра.