Oracle
 sql >> Base de données >  >> RDS >> Oracle

Regrouper les lignes en fonction de la valeur de la somme des colonnes

Personnellement, je préférerais une fonction pl/sql pour cette tâche, mais si vous voulez le faire en sql pur, vous pouvez utiliser la requête suivante :

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
/

Notez que cette requête ne recherche pas les entrées correspondantes pour créer des groupes tels que la somme est < 500, car cela est étroitement lié au problème du sac à dos (voir https://en.wikipedia.org/wiki/Knapsack_problem ), qui est tout sauf facile à résoudre...