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。