40
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
( )
r
P
s
ϕ
—
ПЛС времени обработки кортежа столбца в процессоре;
r
—
число логических операций, необходимых для проверки условия
по соответствующему атрибуту (для
i
-
го столбца вводится аргумент
r
i
—
см. (2) и (3));
|
K
π
| — мощность подмножества атрибутов отношения, которые
участвуют в операции проекции и не присутствуют в множестве
K
F
;
χ
j
(
s
, 1,
m
j
) —
ПЛС времени чтения кортежа
j
-
го столбца проек-
ции с диска в кэш процессора и обработки в нем; 1 означает, что в
процессоре проверяется только значение битовой маски в позиции,
указанной в кортеже;
( )
u
P
s
ϕ
—
учитывает, что для проверки условия
f
0
для материали-
зованных записей потребуется «
u
»
логических операций процессора;
P
fi
—
вероятность, что кортеж колонки
i
-
го атрибута удовлетво-
ряет условию
f
i
;
P
T
—
вероятность, что сформированный кортеж удовлетворяет
условию
f
0
;
( )
w
M
s
ν
ϕ
—
учитывает перемещение записей таблицы
R
,
удовлетво-
ряющих условию поиска
F
,
из кэша процессора в ОП, а затем из ОП в
буфер межпроцессорной шины (см. (2));
ν
—
размер сформированно-
го кортежа
1
,
K
i
i
π
ν
=
⎛
⎞
⎜
⎟
⎜
⎟
⎝
⎠
∑
w
ν
—
количество операций чтения/записи, кото-
рое необходимо для перемещения сформированных записей;
( )
w
N
s
ν
ϕ
–
учитывает передачу записей таблицы
R
,
удовлетворяю-
щих условию поиска
F
,
по шине процессору, выполняющему сборку.
В работе [12] приведены формулы для
( ),
D
s
ϕ
( ),
M
s
ϕ
( )
N
s
ϕ
(
т. е.
для ПЛС времени обработки кортежей в ресурсах) для различных
режимов функционирования системы баз данных и различных архи-
тектурных решений.
При выводе (2) учитывались следующие особенности выполне-
ния запроса в колоночной СУБД [11]:
—
каждая колонка хранится на диске в своих блоках, где отдель-
ная колонка представляет собой таблицу с кортежем (значение атри-
бута, позиция);
—
последовательная и параллельная обработка запросов с позд-
ней материализацией кортежей;
—
наличие компрессии данных (метод RLE);
—
получение времени работы обслуживающих устройств на ос-
нове измеряемых с помощью синтетических тестов показателей.
При этом рассматривались два режима работы [12]:
1.
Пакетный режим
(
offline, система рассматривается как за-
мкнутая). При данном режиме работы в колоночной системе баз дан-
ных обрабатываются пакеты запросов. В каждом пакете SQL-запросы