Masalah yang ingin Anda pecahkan disebut jumlah subset masalah. Sayangnya, ini NP-complete .
Ini berarti, apakah Anda menggunakan SQL atau bahasa lain untuk menyelesaikannya, Anda hanya akan dapat menyelesaikan masalah yang sangat kecil, yaitu yang hanya memiliki beberapa entri dalam tabel. Jika tidak, runtime akan menjadi berlebihan, karena tumbuh secara eksponensial dengan jumlah baris dalam tabel. Alasannya adalah karena pada dasarnya tidak ada cara yang lebih baik untuk menemukan solusi selain mencoba semua kombinasi yang mungkin.
Jika solusi perkiraan dapat diterima, ada algoritma waktu polinomial, yang dijelaskan di halaman Wikipedia.
