从可用的 M 个条件中选择至少满足 N 个条件的一个

Question

有一个问题浮出水面。它是用基本 SQL 术语设置的，但其本质是纯数学（所以也许我也应该访问 https://mathoverflow.net）。

我在一些理论数据库中有一个表，有 6 个字段，全部都是数字。另外我们还有基本条件，比如 Field_1 > Field_5、Field_4 = 3 等，总共 7 个条件。我需要编写一个选择，它至少满足其中4个。

编写具有许多逻辑条件的长选择，例如 (cond_1 AND cond_2 AND cond_3 and cond_4) OR (...) 不是一种方法，因为 7 个元素的 4 组合等于 140，而一个不想写那么多条件。

那么如何以简化形式编写选择呢？

Answer 1

一种方法是为该行满足的每个条件计数 1，并将总和与目标值进行比较：

SELECT * 
FROM yourtable
WHERE (
          (CASE WHEN condition1 THEN 1 ELSE 0 END) +
          (CASE WHEN condition2 THEN 1 ELSE 0 END) +
          ...
          (CASE WHEN condition7 THEN 1 ELSE 0 END)
      ) >= 4

请注意，这将需要评估每行的所有条件，这样您就不会得到短路效应，但是它很简单，也许它的性能适合您。

如果您使用 MySQL，您可以以更简单的方式编写此代码，因为布尔结果相当于 0 或 1，因此您不需要 CASE 语句：

WHERE (condition1) + (condition2) + ... + (condition7) >= 4

Answer 2

您可以简单地将真实条件的总和加在一起，然后

CASE 
WHEN Field1 > Field5 THEN
    1
ELSE
    0
END
+
CASE
WHEN Field4 = 3 THEN
    1
ELSE
    0
END
+
etc
AS condition_sum

对 condition_sum > 进行过滤。阈值。您甚至可以将案例总和表达式的肮脏内容放入函数中，以获得稍微更具可读性的代码。

Answer 3

我建议简单地计算满足多少个条件。特定的语法取决于您使用的数据库管理引擎，但在 MySQL 中，它看起来像这样：

SELECT things
FROM places
WHERE IF(cond_1, 1, 0) + IF(cond_2, 1, 0) + IF(cond_3, 1, 0) + IF(cond_4, 1, 0) + IF(cond_5, 1, 0) >= 4;