SQLite index performance degradation tests

.schema
CREATE TABLE role
(
  id INTEGER PRIMARY KEY AUTOINCREMENT,
  uid BLOB
);
CREATE INDEX role_uid_idx on role(uid);

Method
10 iterations of the 500 000 inserts:
insert into role (uid) values (uid)

uid=randomblob(1)
$ ./test.tcl
1 7 seconds per iteration
2 7 seconds per iteration
3 7 seconds per iteration
4 7 seconds per iteration
5 7 seconds per iteration
6 7 seconds per iteration
7 7 seconds per iteration
8 7 seconds per iteration
9 7 seconds per iteration
10 7 seconds per iteration

uid=randomblob(8)
$ ./test.tcl
1 7 seconds per iteration
2 8 seconds per iteration
3 9 seconds per iteration
4 10 seconds per iteration
5 11 seconds per iteration
6 12 seconds per iteration
7 13 seconds per iteration
8 13 seconds per iteration
9 14 seconds per iteration
10 15 seconds per iteration

uid=randomblob(16)
$ ./test.tcl
1 7 seconds per iteration
2 10 seconds per iteration
3 12 seconds per iteration
4 14 seconds per iteration
5 18 seconds per iteration
6 44 seconds per iteration
7 118 seconds per iteration
8 206 seconds per iteration
9 215 seconds per iteration
10 404 seconds per iteration

uid=hex(randomblob(16))
$ ./test.tcl
1 9 seconds per iteration
2 12 seconds per iteration
3 23 seconds per iteration
4 139 seconds per iteration
5 280 seconds per iteration
6 501 seconds per iteration
7 632 seconds per iteration
8 779 seconds per iteration
9 898 seconds per iteration
10 957 seconds per iteration

uid=[clock clicks]
$ ./test.tcl
1 7 seconds per iteration
2 7 seconds per iteration
3 7 seconds per iteration
4 7 seconds per iteration
5 7 seconds per iteration
6 7 seconds per iteration
7 7 seconds per iteration
8 7 seconds per iteration
9 7 seconds per iteration
10 7 seconds per iteration

uid="1234567890abcdef"
$ ./test.tcl
1 6.2 seconds per iteration
2 6.5 seconds per iteration
3 6.5 seconds per iteration
4 6.6 seconds per iteration
5 6.6 seconds per iteration
6 6.6 seconds per iteration
7 6.6 seconds per iteration
8 6.6 seconds per iteration
9 6.6 seconds per iteration
10 6.7 seconds per iteration

uid=random()
$ ./test.tcl
1 6 seconds per iteration
2 7 seconds per iteration
3 8 seconds per iteration
4 9 seconds per iteration
5 10 seconds per iteration
6 11 seconds per iteration
7 11 seconds per iteration
8 12 seconds per iteration
9 13 seconds per iteration
10 14 seconds per iteration

Comments

ac said…
Если привести и размеры полученных БД, то будет лучше видна корреляция замедления с размером.
April 3, 2010 at 9:41 PM
Алексей Печников said…
Размер БД слабо коррелирован с падением скорости вставки. В основном все определяется селективностью индекса - чем больше вариантов значения индексируемого поля, тем хуже производительность, а вставка большого низкоселективного ключа работает эффективно.
April 5, 2010 at 12:24 AM
Post a Comment

Popular posts from this blog

Открытый софт для научных расчетов

Задачки у меня бывают разные, кратенькое описание того, что может потребоваться я приводил здесь: Софт для спектрального анализа/численного моделирования/etc. Дело происходит в Linux Debian, соответственно, интересует софт, который устанавливается из стандартного репозитория (что подразумевает опенсорсность).  Для начала я протестировал двумерное Фурье преобразование (прямое и обратное) на широко известном тестовом изображении Lenna. Заодно в процессе поиска нужных функций увидел заметки об истории этого изображения  Просто Лена  и  Обработка изображений: кто такая Лена Выбор софта для такой типичной задачки вполне себе наличествует: Scientific Computing with Free software on GNU/Linux HOWTO Пакеты прикладных программ Инструменты визуализации данных для Linux На практике же оказалось не так радужно, как хотелось бы. Из того, что есть в дебиане, работает "из коробки" только пакет octave . Зато для него можно установить множество ра...
Read more

Кольцевые структуры в геофизике

Опубликовал теоретическое обоснование и результаты численной модели для появления кольцевых структур в гравитационном поле. Поскольку найденные структуры существуют после применения фильтра высоких частот к полю, из этого следуют разные интересные вещи. Например, эти же структуры проявляются в цифровой модели рельефа и на космических снимках. Таким образом, подтверждаются практические работы Ю.И. Фивенского о существовании разномасштабных кольцевых структур, их видимости на рельефе и на снимках и пропорциональности их радиусов с глубиной залегания вызывающих их источников таких, как ловушки углеводородов, с коэффициентом около 0.7. Также можно предположить, что снежный покров работает как фильтр высокой частоты, что и позволяет лучше проявиться паттернам на поверхности - для тех конфигураций источников, которые иначе без фильтрации гравитационного поля не различимы. Ссылка на гитхаб-репозиторий со статьями: https://github.com/mobigroup/articles/  Первые две работы вводные, интер...
Read more

Модем Huawei E1550 в debian

Было дело, когда-то я активно пользовался gprs, который был хиленьким, глючным и дорогим каналом доступа в интернет, но - был. Прошли годы, появился сначала анлим доступ в интернет через проводной модем, потом анлим по эзернет... Про gprs вспоминал редко - когда хотелось поработать вдали от цивилизации, но недоступность анлим-тарифов убивала эту идею на корню. Сегодня ситуация меняется - появились недорогие анлим-тарифы, да и edge зачастую доступен вне городов (3g-доступ пока возможен лишь в крупных городах). Итак, пришло время, а тарифы далее будут лишь снижаться. Начинаем, разумеется, с выбора оборудования, то есть модема. Погуглив, я остановился на модели USB-модем Huawei E1550 . Теперь посмотрим, как нам его подключить в debian. Замечу, что в сети полным-полно сильно замудренных историй о настройке этого устройства в убунту и дебиане - но содержат они или полный бред, или обрывочные куски некоего тайного знания. Вот как пример: Настройка интернета USB-модем Huawei E1550 в Ubuntu ...
Read more