query - sqlite insert or update

¿Cuál es la complejidad temporal de INSERT, UPDATE y SELECT en SQLite?

Question

Estoy desarrollando una aplicación para Android y usando SQLite. Me pregunto que:

• ¿Cuál es la complejidad del tiempo de las operaciones INSERT, UPDATE y SELECT? (Me gustaría que la respuesta sea en términos de notación BigO, pero también se aceptan otras respuestas).

• ¿Cuál es el uso de la CPU?

Answer 1

Ambas preguntas son muy vagas para responder, pero esto puede ayudar:

Complejidad del tiempo:

Dada una declaración de SQL particular, quizás puedas calcular el tiempo y la complejidad, pero simplemente hay demasiados factores para señalar una sola respuesta.

Puede que le interese EXPLAIN QUERY PLAN, que puede ayudarlo con SELECT específicos.

Uso de CPU:

De nuevo, ¿uso de CPU de qué exactamente? Las consultas complejas pueden afectar un poco más a la CPU, pero creo que encontrará que la mayor parte del trabajo es de E / S.