如何优化这个极其缓慢的左外部联接sqlite查询？

Question

我遇到了一个SQL查询问题，该问题基本上很慢，大约需要17分钟以上的时间。 我敢肯定，这完全是由于外部联接和纯数据量使此查询变得很糟糕。 不幸的是，我没有看到一种很好的方法来重写它以获得我想要的东西

我有下表（为简洁起见，省略了一些列）：

Events
ID (AUTOINCREMENT INTEGER PRIMARY KEY) | Guid (16 Byte BLOB) | Time (FLOAT)


Relationships
ID (AUTOINCREMENT INTEGER PRIMARY KEY) | Parent (INTEGER) | Child (INTEGER) | ParentTable (INTEGER) | ChildTable (INTEGER)

事件表大约有25,000行（ 实际数据可能会翻两番）。 关系表大约有21.2万行（同样，可能会翻两番）。

本质上，事件可以具有嵌套的事件。 生成的树没有深度限制（尽管目前还不是很深）。

选择事件记录时，我的目标是返回数据行，这些行为我提供以下数据：

ID | Guid | Time | ParentIndex | ParentGuid

我也完全希望根级事件将具有空的ParentID和ParentGuid列（这是我采用外部联接方法的原因之一）。

我的查询（无约束）如下所示：

SELECT E.*, R.Parent as 'ParentIndex', PE.Guid AS 'ParentGuid' FROM Events AS E
LEFT OUTER JOIN Relationships AS R ON R.Child = E.ID AND R.ChildTable = 0
LEFT OUTER JOIN Events AS PE ON R.Parent = PE.ID ORDER BY E.Time;

如果我使用WHERE子句约束此查询，该子句过滤返回的大多数事件，则会得到一行数据，而这正是我想要的。 但是，如果没有严格的约束，执行时间将会缩短。

我认为有一种更好的方式编写此查询以获取相同类型的结果行，但是我的Sql-fu让我失败了。

Answer 1

分析EXPLAIN QUERY PLAN的输出以查看正在使用的索引（如果有）。