SQLで、指定した金額内から複数の商品を抽出することはできるのでしょうか？

Question

例えば900を指定した場合、上記のテーブルの中からpriceの値の合計が900以下となるid:1,6を抽出するようなSQL文を作成したいのですが、そのようなことは可能でしょうか？

Comments

[m.ts10806]

「可能か」と聞かれたら大抵のことは「可能です」と応えることになります。
まずは自身で思ったように組んでみてください。
現在の質問内容だと何も調べず試さず丸投げしていることになります。
今回たまたま回答がついてますが、いつまでも丸投げではアドバイスする人はいなくなります。

Answer 1

特定の金額に近い組合せを求める事は、所謂ナップサック問題です。
以下を参考に。
10. バックトラック問題(ナップサック問題)

動的計画法を用いた方が高速ですので、ストアドなどで対応した方が良いかもしれません。
以下はoracleですけど、アルゴリズムとしては参考になるでしょう。
PL/SQL2 ナップサック問題

Comments

[zwa]

ご回答ありがとうございます。
非常に参考になります。

[sazi]

組み合わせが２つだけでないなら、ikatakoさんの回答は要件を満たしていませんが大丈夫ですか？

Answer 2

こちらでいかがですか？

# お弁当のデータを作る
CREATE TABLE obento
    (`id` int, `name` text, `price` int, `area` text)
;
INSERT INTO obento
    (`id`, `name`, `price`, `area`)
VALUES
    (1, 'お好み', 430, 'a'),
    (2, '炭火', 500, 'b'),
    (3, '春の味覚', 498, 'c'),
    (4, 'まんぷく', 550, 'd'),
    (5, 'まん福', 550, 'e'),
    (6, 'しゅうまい', 460, 'f')
;

# 合計が900以下のリストを取得する
SELECT o1.*, o2.*
FROM obento o1, obento o2
WHERE o1.price + o2.price <= 900 
AND o1.name > o2.name;

上記のコードを実行する

Comments

[zwa]

ご回答ありがとうございます。
想定していたものを抽出することが出来ました。
また、今回丸投げのような形になってしまい本当に申し訳ございませんでした。