42
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
i
L
=
LHk
с
,
где
L
—
среднее число записей таблицы
R
в блоке чередо-
вания для строчной СУБД;
k
с
—
среднее число позиций, покрывае-
мых одним кортежем столбца колоночной базы данных, если нет
сжатия
k
с
= 1.
Зависимости отношения времени выполнения запроса в строчной
СУБД к времени выполнения запроса в колоночной СУБД (
Y
)
от от-
ношения числа атрибутов, участвующих в запросе, к общему числу
атрибутов в таблице (
X
= 200
K
/
H
)
для различного среднего числа по-
зиций, покрываемых одним кортежем (коэффициент
k
с
учитывает
сжатие), представлены на рис. 4. Зависимости построены для числа
процессоров
n
= 2. В таблице приведены значения
Y
для некоторых
значений
X
при различных значениях
k
с
.
Значения
Y
для некоторых значений
X
при различных значениях
k
с
X
, %
Значение
Y
при
k
с
1
5
10
2 (
K
A
=
K
F
= 1)
31
70
99
65
1,0
2,5
3,8
100
0,66
1,65 2,5
Рис. 4. Зависимости отношения времени выполнения запроса в строч-
ной СУБД к времени выполнения запроса в колоночной СУБД (
Y
)
от
отношения числа атрибутов, участвующих в запросе, к общему числу
атрибутов (
X
, %)
при различных значениях
k
с
Из зависимостей следует, что при использовании менее 20 % ат-
рибутов время выполнения запроса в колоночной СУБД в разы
меньше по сравнению с временем выполнения в строчной СУБД, при
большем числе атрибутов время выполнения запроса растет практи-
0
3
6
9
12
15
18
21
24
27
30
0
20
40
60
80
100
kc=1
kc=5
kc=10
Y
X
, %