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

Question

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

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

• CPU使用率是多少？

Answer 1

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

时间复杂度：

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

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

CPU使用率：

再说了，CPU的使用率到底是多少？复杂的查询可能会对 CPU 造成更多影响，但我认为您会发现大部分工作都是 I/O。