Sự cố bạn muốn giải quyết được gọi là tổng tập hợp con vấn đề. Rất tiếc, nó là NP-hoàn chỉnh .
Điều này có nghĩa là, cho dù bạn sử dụng SQL hay bất kỳ ngôn ngữ nào khác để giải quyết nó, bạn sẽ chỉ có thể giải quyết các trường hợp rất nhỏ của vấn đề, tức là những trường hợp chỉ có một vài mục nhập trong bảng. Nếu không, thời gian chạy sẽ trở nên quá mức, vì nó tăng theo cấp số nhân với số hàng trong bảng. Lý do cho điều này là về cơ bản không có cách nào tốt hơn để tìm ra giải pháp hơn là thử tất cả các kết hợp có thể có.
Nếu một giải pháp gần đúng được chấp nhận, thì có một thuật toán thời gian đa thức, được mô tả trên trang Wikipedia.
