sqlite中的按位掩码与IN（）效率？

Question

我有两种方法可以从数据库中选择一组条目：

  SELECT ... WHERE `level` IN (1,2,4,8) LIMIT ...;  

或

  SELECT ... WHERE `level` & mask LIMIT ...;

总共有 4 个“级别”，编号为 1、2、4、8（因为也可以在其他地方使用相同的面具）。 IN() 或 mask 的大括号可以包含 4 个级别中的任何一个或多个级别。该列已编入索引。查询的时间仍然比舒适的要长，我们正在努力优化它以提高速度。

昨天有人说决定使用幼稚的 IN() 会导致最多四次比较，我应该使用位掩码。今天听说位掩码会完全抵消列索引的优势，而且会慢很多。

你能告诉我哪种方法更快吗？

Answer 1

你的问题已经很老了，但我还是会回答。

位掩码很可能会更慢，因为它必须计算按位与的计算，而 IN 将使用 level 的 indexed 值在随附的参数中查找它在括号内（我认为应该是单个 O(log(n)) 操作）。

现在，您可能缺少的是，他们不做同样的事情。

您的第一个查询将简单地检查 level 是 1、2、4 还是 8。

您的第二个查询，或者实际上是这样的：

SELECT ... WHERE (`level` & mask) = mask LIMIT ...;

能够查找包含所需掩码的 levels 以及可能更多的掩码，在您的情况下，它可能会检查 1 到 15 之间的所有值组合。因此会影响性能。

---

至于@AlanFoster 建议的暴力基准测试，我不同意他的看法。

最好在查询前加上：

• EXPLAIN，或
• EXPLAIN QUERY PLAN

并检查 SQLite 匹配了多少行。

---

更新

EXPLAIN QUERY PLAN SELECT * FROM ... WHERE level IN (2, 3);

SEARCH TABLE ... USING INDEX ..._level (level=?) (~20 rows)

EXPLAIN QUERY PLAN SELECT * FROM ... WHERE (level & 2) = 2;

SCAN TABLE ... (~500000 rows)

如您所见，按位与运算符需要全表扫描。