SQL 쿼리는이 테이블을 감안할 때 주어진 테이블

Question

의 하위 집합을 찾는 방법은? 동일한 쿼리에 대해 여러 개의 대답이있을 수 있습니다. 그들 모두를 어떻게 생성 할 것입니까? 한 가지 방법으로, 이것은 나에게도 배낭 문제처럼 보이지만, 나는 SQL로 같은 것을 표현하는 방법을 모릅니다.

당신은 아마 웹 페이지

Answer 1

당신은 재귀 CTE와 포스트 그레스에서이 작업을 수행 할 수있는 쿼리를

SELECT * FROM OrderDetails; 

를 실행해야합니다,하지만 다량으로 비효율적 일 것입니다 :

With Recursive search_orders(maxid, quantity, used) AS (
    Select 
     od.OrderDetailsID, 
     od.quantity, 
     array[od.OrderDetailsID] 
    from 
     OrderDetails od 
    Where 
     quantity < 90 
    Union All 
    Select 
     od.OrderDetailsID, 
     sod.quantity + od.quantity, 
     used || od.OrderDetailsID 
    From 
     OrderDetails od, 
     search_orders sod 
    Where 
     od.OrderDetailsID > sod.maxid and 
     od.quantity < 90 - sod.quantity 
) 
Select 
    used, 
    quantity 
From 
    search_orders sod 
Where 
    not exists (
     select 'x' 
    from 
     OrderDetails od 
    Where 
     Not od.OrderDetailsID = Any(used) and 
     od.quantity < 90 - sod.quantity 
    )  

다른 조합을 추가 할 수 있는지 여부에 관계없이 모든 조합을 원한다면 수량 제한 버전, 당신은 절

Example SQL Fiddle

Answer 2

SELECT OrderID, SUM(Quantity) AS TotalItemsOrdered 
FROM OrderDetails 
GROUP BY OrderID 
HAVING SUM(Quantity)<= 90