Анализ времени выполнения запроса в параллельном
колоночном
хранилище…
11
где
z
— учитывает передачу полученной маски в остальные
n
–1 узел
для чтения необходимых атрибутов таблиц измерений (шаг 3 скрыто-
го соединения).
Тогда ПЛС времени чтения данных таблицы фактов, получения
битовой маски и передачи ее всем узлам распределенной сети примет
следующий вид:
1,
( )
( , φ ( ), φ ( ))
(0,1, φ ( )),
F F
F F
F F
n
w
w
w
i
i
N
M
k
M
j
j i
M s J s
s
s
J
s
(12)
где
φ ( ),
F
N
s
φ ( )
F
M
s
учитывает перемещение ключевых атрибутов,
удовлетворяющих условию поиска;
F
— размер передаваемой бито-
вой маски.
Чтение значений атрибутов измерений.
Для получения ПЛС
времени чтения дополнительных атрибутов измерений, если такие
присутствуют в запросе, введем следующие выражения :
G
(
z
)=
z
Vk/n
;
(13)
1
1
( , , )
( ( ,
( ,1, ))
),
k
A
n
j
j
H s z z G P
s m z z
(14)
где
P
— вероятность, что итоговый кортеж удовлетворяет условиям
поиска
1
;
K
k fact
k
P P
A
k
—
количество атрибутов
k
-й таблицы измере-
ний, необходимых для предоставления результата выполнения запро-
са (то, что указывается в SELECT).
Тогда ПЛС времени чтения дополнительных атрибутов измере-
ний, если такие присутствуют в запросе, примет следующий вид:
1
1,
( )
( ,
( ),
( ))
(0,1,
( )
( )
( ))
k k
k k
K
w
w
i
ki
N
M
k
n
mat
w
w
kj
P
M N
j
j i
U s
H s
s
s
H
s
s
s
,
(15)
где
φ ( )
mat
P
s
учитывает время, необходимое на воссоздание кортежа
результата;
φ ( )
w
N
s
,
φ ( )
w
M
s
учитывает перемещение результатов за-
проса.
ПЛС времени обработки кортежей в ресурсах.
Формулы для
φ ( )
i
D
s
(
i
— номер колонки, т. е. атрибута), φ ( )
M
s
, φ ( )
N
s
, φ ( )
P
s
в за-
