/ / ¿Cuál es la complejidad temporal de INSERTAR, ACTUALIZAR y SELECCIONAR en SQLite? - sqlite, time, insert, sql-update, complex-theory

¿Cuál es la complejidad temporal de INSERTAR, ACTUALIZAR y SELECCIONAR en SQLite? - sqlite, time, insert, sql-update, complex-theory

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

  • ¿Cuál es la complejidad temporal de las operaciones INSERTAR, ACTUALIZAR y SELECCIONAR? (Me encantaría que la respuesta sea en términos de notación BigO, pero otras respuestas también son bienvenidas).

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

Respuestas

0 para la respuesta № 1

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

Complejidad del tiempo:

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

Te podría interesar EXPLICAR PLAN DE CONSULTA Lo que puede ayudarle con SELECTs particulares.

Uso de CPU:

Una vez más, el uso de la CPU de lo que exactamente? Las consultas complejas pueden afectar a la CPU un poco más, pero creo que encontrará que la mayor parte del trabajo es E / S.

preguntas relacionadas

SQLite `ifnull ()` versus `coalesce ()` performance - sql, performance, sqlite, coalesce, ifnull
¿Cómo 'recordar' un valor para insertar en dos tablas en sqlite? - sql, sqlite
SQLite auto increment en INSERT y UPDATE - sql, database, sqlite, cordova
Consulta de inserción de tiempo SQLite - sqlite, sqlite3
Valide el valor de fecha y hora en Sqlite antes de insertar / actualizar - sqlite
actualizando db permanente usando db en memoria - sqlite
SQLite: * evita que el valor de PRIMARY KEY se reinicie después de eliminar todas las filas [duplicado] - sqlite, incremento automático
Declaración de actualización en sqlite - sqlite3
Insertar en una tabla de MySQL o actualizar si existe - mysql, sql, insert-update
Insertar en una tabla de MySQL o actualizar si existe - mysql, sql, insert-update
Consulta de actualización en tabla mutiple en Sqlite o SQL - mysql, sqlite
Sqlite no permite la cláusula WHERE - java, android, sqlite
SQLite multiple INSERT en iOS - ios, sqlite, batch-file, bulkinsert
Copie la fórmula a muchas celdas en Excel - Excel
Problema de SQLite con la inserción no única - c #, .net, vb.net
Actualizar enormes bases de datos SQLite - c #, sql, sqlite
¿Debo usar “consulta” + “actualizar / insertar” o “insertar / reemplazar” en sqlite de Android? - Android, sqlite
Android y bases de datos automágicamente actualizadas - android, base de datos
Tiempo de ejecución del algoritmo de Dijkstra - Priority Queue (Heap) - algoritmo, tiempo-complejidad, dijkstra
¿Cuál es la complejidad temporal del mejor caso para insertar un nuevo nodo en un BST de nivel mínimo con n nodos? - algoritmo, asintótica de complejidad