sqlite - SQLiteでのINSERT、UPDATE、およびSELECTの時間の複雑さは?

Question

Android アプリケーションを開発し、SQLite を使用しています。私はそれを疑問に思います：

• INSERT、UPDATE、および SELECT 操作の時間の複雑さはどのくらいですか。（答えがBigO記法であると嬉しいですが、他の答えも大歓迎です。）

• CPU使用率は？

Answer 1

どちらの質問も漠然としていて答えることができませんが、これが役立つ場合があります。

時間の複雑さ:

特定の SQL ステートメントが与えられた場合、おそらく時間と複雑さを把握できますが、1 つの答えを示すには要因が多すぎます。

特定の SELECT に役立つEXPLAIN QUERY PLANに興味があるかもしれません。

CPU使用率：

繰り返しますが、正確には何の CPU 使用率ですか? 複雑なクエリは CPU にもう少し負荷をかけるかもしれませんが、ほとんどの作業は I/O であることがわかると思います。