2013-04-09 2 views
4

Я разрабатываю приложение для Android и использую SQLite. Интересно, что:Какова временная сложность INSERT, UPDATE и SELECT в SQLite?

  • Какова временная сложность операций INSERT, UPDATE и SELECT. (Я был бы рад, если ответ будет с точки зрения записи BigO, но другие ответы также приветствуются.)

  • Что такое использование ЦП?

+1

Я считаю, что они 'O (m x log (n))' где 'm' - количество записей, которые вы хотите вставить, обновить или получить, а' n' - количество записей в базе данных. –

+0

Вы знаете, как использовать cpu? – abidinberkay

+0

Я не знаю, как ответить на этот вопрос. Все используют SQLite на Android. Поэтому, если вы используете его правильно, он должен работать так же хорошо, как и для всех остальных. Кроме этого, ваш вопрос об использовании ЦП слишком расплывчатый, чтобы дать конкретный ответ. –

ответ

-1

Оба вопроса действительно слишком расплывчата, чтобы ответить, но это может помочь:

Время Сложность:

Учитывая особенности SQL заявление можно было возможно определить время и сложность, но просто слишком много факторов, чтобы указать на один ответ.

Возможно, вас заинтересует EXPLAIN QUERY PLAN, который может помочь вам с определенными SELECT.

Использование CPU:

Опять же, использование процессора, что именно? Сложные запросы могут поразить процессор немного больше, но я думаю, что вы найдете большую часть работы - это ввод-вывод.

+0

Если вы собираетесь голосовать, то принятый ответ - это 4 года, укажите причину. – NuSkooler

Смежные вопросы