sqlite - 是什么导致带有OR子句的sqlite连接约束显着变慢？

Question

这是两个sqlite查询：

SELECT * FROM items JOIN licenses ON items.id=licenses.id OR items.type=licenses.type;

此查询不使用 OR，而是使用 UNION

SELECT * FROM items JOIN licenses ON items.id=licenses.id UNION SELECT * FROM items JOIN licenses ON items.type=licenses.type;

假设我在id的licenses表中有一个索引，而在type的licenses表中有一个索引，使用第一个使用 OR的查询不应该慢一点吗？

我看到第一个查询比Sqlite中的第二个查询慢大约20倍，这是什么原因造成的？

我希望内部计划在第一个查询中看起来像这样：


对于 items表中的每一行：
从 id表的 items列中获取值，并将其用于查找具有该 licenses的 id表中的所有行，并将该行匹配的行称为A。
从 type表的 items列中获取值，并使用该值查找具有该 licenses的 type表中的所有行，并将该行匹配的行称为A'。
合并A和A'，并消除任何重复的行。将结果添加到结果行列表中

Answer 1

对于进行联接，SQLite仅在两个表上支持嵌套循环联接（可以使用索引对其进行优化）。
如The SQLite Query Planner和Query Planning中所述，一次对两个表进行联接不是受支持的优化之一。