sqlite - SQLite 中 INSERT、UPDATE 和 SELECT 的时间复杂度是多少？

Question

我正在开发一个 android 应用程序并使用 SQLite。我想知道：

• INSERT、UPDATE 和 SELECT 操作的时间复杂度是多少。（如果答案是 BigO 表示法，我会很高兴，但也欢迎其他答案。）

• CPU使用率是多少？

Answer 1

这两个问题确实太模糊而无法回答，但这可能会有所帮助：

时间复杂度：

给定一个特定的 SQL 语句，您或许可以计算出时间和复杂性，但有太多因素无法指向一个单一的答案。

您可能对EXPLAIN QUERY PLAN感兴趣，它可以帮助您处理特定的 SELECT。

CPU使用率：

再次，CPU使用率究竟是什么？复杂的查询可能会更多地占用 CPU，但我认为您会发现大部分工作是 I/O。