Анализ времени выполнения запроса в параллельном
колоночном
хранилище…
9
( )
u
P
s
учитывает, что для проверки условия
f
0
для материализован-
ных записей k-го измерения потребуется
u
логических операций про-
цессора;
P
f i
— вероятность, что кортеж
i
-го атрибута удовлетворяет
условию
f
i
.
Используя (1–4), получим ПЛС времени обработки
k
-го измере-
ния на
i
-м узле:
1
π
( , , )
(Ψ( ,Ω ( , χ ( ,1, )
))),
n
T
R s z z G s P s m z z
(5)
где
(
s
, 1,
m
) — ПЛС времени чтения кортежа ключевого атрибута с
диска в кэш процессора и обработки в нем (см. (3)); 1 означает, что в
процессоре проверяется только значение битовой маски в позиции,
указанной в кортеже
z
— учитывает обработку в узле;
z
учитывает
передачу данных в остальные
n
– 1 узел;
P
T
— вероятность, что
сформированный кортеж удовлетворяет условию
f
0
.
Тогда ПЛС времени
K
чтения таблиц измерений (
R
k
,
k
= 1,
K
) с
условиями
|
|
0
1
FRk
K
Rk
i
i
F f
f
и пересылки ключевых атрибутов
остальным узлам распределенной системы примет следующий вид:
1
1,
( )
, φ ( ), φ ( ) φ ( )
(0,1, φ ( ) φ ( ))
k k
k k
k k
M
K
w
w
hash
ki
N
M P
k
n
w
hash
kj
P
j
j i
D s
R s
s
s
s
i
R
s
s
,
(6)
где
K
— общее количество таблиц измерений, участвующих в запро-
се;
R
ki
(
s
),
R
kj
(
s
) — ПЛС времени обработки
k
-го измерения на
i
-м (
j
-м)
узле;
φ ( ),
k k
w
N
s
φ ( )
k k
w
M
s
— учитывает перемещение ключевых атри-
бутов
k
-го измерения, удовлетворяющих условию поиска
F
;
k
—
размер сформированного кортежа;
w
k
k
— количество операций чте-
ния/записи, необходимое для перемещения сформированных записей
ключевых атрибутов измерений;
φ ( )
hash
P
s
учитывает процессорное
время на создание хеш-таблиц.
Извлечение битовой маски таблицы фактов.
Введем следую-
щие выражения для описания ПЛС времени чтения данных таблицы
фактов, получения битовой маски и передачи ее всем узлам распре-
деленной сети:
G
f
(
z
)=
z
V
/
n
(7)
— ПФ числа позиций (записей) таблицы фактов, обрабатываемых на
одном процессоре, где
V
— общее число записей в таблице фактов.
