Gruppér rækker baseret på kolonnesumværdi

Jeg ville personligt foretrække en pl/sql-funktion til denne opgave, men hvis du vil gøre det i ren sql, kan du bruge følgende forespørgsel:

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
/

Bemærk, at denne forespørgsel ikke søger efter matchende poster for at opbygge grupper, således at summen er <500, da dette er tæt relateret til det såkaldte ranselproblem (s. https://en.wikipedia.org/wiki/Knapsack_problem ), som er næsten let at løse...