Oracle
 sql >> Datenbank >  >> RDS >> Oracle

Gruppieren Sie Zeilen basierend auf dem Spaltensummenwert

Ich persönlich würde eine pl/sql-Funktion für diese Aufgabe bevorzugen, aber wenn Sie dies in reinem SQL tun möchten, können Sie die folgende Abfrage verwenden:

WITH ord AS (SELECT id, num_rows, ROWNUM ord FROM myTable)
   , rek(ord, id, num_rows, sum_rows, groupId) AS 
         (SELECT ord, id, num_rows, num_rows, 1 FROM ord WHERE ord = 1
          UNION ALL
          SELECT rek.ord +1
               , ord.id
               , ord.num_rows
               , CASE WHEN rek.sum_rows + ord.num_rows > 500
                      THEN ord.num_rows
                      ELSE rek.num_rows + ord.num_rows
                END
               , CASE WHEN rek.sum_rows + ord.num_rows > 500
                      THEN rek.groupID + 1
                      ELSE rek.groupID
                 END
            FROM rek
            JOIN ORD
              ON ord.ord = rek.ord+1)
SELECT id, num_rows, groupid
  FROM rek
/

Beachten Sie, dass diese Abfrage nicht nach übereinstimmenden Einträgen sucht, um Gruppen zu bilden, bei denen die Summe <500 ist, da dies eng mit dem sogenannten Rucksackproblem zusammenhängt (s. https://en.wikipedia.org/wiki/Knapsack_problem ), was alles andere als einfach zu lösen ist...