ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
43
чески пропорционально числу используемых в запросе атрибутов.
Для
k
с
=1 (нет сжатия данных) среднее время выполнения запроса в
строчной и колоночной СУБД становится равным (
Y
= 1) при исполь-
зовании 65 % атрибутов. Увеличение времени выполнения запроса в
колоночной СУБД при большем числе используемых атрибутов
можно объяснить ростом числа читаемых с диска столбцов таблицы
(
для строчных СУБД время не изменяется, так как с диска записи чи-
таются целиком). При
X
= 100 % и
k
с
= 1 среднее время выполнения
запроса в строчной СУБД в 1,5 (1/0,66) раза меньше, чем в колоноч-
ной СУБД. При достаточно хорошем сжатии столбцов таблицы кар-
тина меняется: колоночная СУБД лучше строчной даже при исполь-
зовании в запросе 100 % атрибутов.
На рис. 5 представлены зависимости среднего времени выполне-
ния запроса в колоночной СУБД от числа процессоров для различно-
го соотношения используемых в запросе атрибутов (10, 50 и 100 %), а
также время выполнения запроса в строчной СУБД. Видно, что для
строчной СУБД пятнадцатисекундная отметка среднего времени об-
работки запроса достигается при числе процессоров
n
= 10. Для ко-
лоночной СУБД эта отметка достигается при соотношении использу-
емых в запросе атрибутов 10 % (10 атрибутов из 100) уже при
n
= 2 (и
это при отсутствии сжатия столбцов,
k
с
=1). Экономия вычислитель-
ных ресурсов налицо.
Рис. 5. Зависимости среднего времени выполнения запроса в колоноч-
ной СУБД от числа процессоров для различного отношения использу-
емых в запросе атрибутов и времени выполнения запроса в строчной
СУБД (
k
с
=1)
Заключение.
Проанализированы процессы выполнения запросов
в строчной и колоночной системе баз данных. Рассмотрены измене-
t
,
с
0
10
20
30
40
50
60
70
80
90
100
0
3
6
9
10%
50%
100%
строчное
n