SQLite中INSERT,UPDATE和SELECT的时间复杂度是多少?

时间:2013-04-09 08:01:30

标签: sqlite time insert sql-update complexity-theory

我正在开发一个Android应用程序并使用SQLite。我不知道:

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

  • CPU使用率是多少?

1 个答案:

答案 0 :(得分:0)

这两个问题实在太模糊,无法回答,但这可能会有所帮助:

时间复杂度:

鉴于一个特定的SQL语句,你或许可以计算时间和复杂性,但是有太多的因素指向单个答案。

您可能对EXPLAIN QUERY PLAN感兴趣,它可以帮助您使用特定的SELECT。

CPU使用率:

再次,CPU的用途究竟是什么?复杂的查询可能会对CPU产生更多影响,但我认为您会发现大部分工作都是I / O.