Анализ времени выполнения запроса в параллельном
колоночном
хранилище…
13
При данном режиме работы в колоночной системе баз данных
обрабатываются пакеты запросов. В каждом пакете SQL-запросы
выполняются последовательно (предполагается, что они связаны по
данным: выходные данные одного запроса являются входными
данными другого). Но запросы разных пакетов (по одному из каждого
пакета) могут обрабатываться параллельно. Предполагается, что
«узкое место» в данном режиме — дисковая подсистема.
2. Режим «запрос-ответ» (online, система рассматривается как
разомкнутая). При данном режиме работы предполагается, что
i
-я ра-
бочая станция обращается к
j
-му запросу c некоторой интенсивно-
стью. При условии, что эти входные потоки заявок являются пуассо-
новскими, время обслуживания в ресурсах распределено по
экспоненциальному закону, а переход от ресурса к ресурсу выполня-
ется по вероятности, модель обработки запросов можно представить
в виде сети массового обслуживания. В такой сети обработку в узлах
ресурсов можно представить в виде совокупности независимых си-
стем массового обслуживания М/М/1 (это доказывается в теории
массового обслуживания в виде теоремы разложения Джексона).
Итоговое ПЛС времени обработки запроса к ПКХД.
Итоговое
ПЛС времени обработки запроса к ПКХД в i-м узле приведено ниже:
( )
( ) ( ) ( )
( )
( )
agr
agr
i
i
i
i
P
M
s D s M s U s
s
s
,
(16)
где
D
(
s
),
M
(
s
),
U
(
s
) — ПЛС времени обработки соответственно перво-
го, второго и третьего этапов скрытого соединения (см. (6), (12), (15));
( )
( )
agr
agr
P
M
s
s
— учитывают время на агрегацию данных, если это
указано в запросе.
Дифференцируя выражение (16) как сложную функцию по
s
в
нуле, можно получить моменты случайного времени ξ обработки за-
проса к ПКХД:
'(0)
M
,
2
''
(0)
M
,
2
2
2
M M
.
Для получения значений моментов можно использовать мето-
ды численного дифференцирования, описанные в [20]:
1
2
1
1/2
'
0
1
(
)
2
( )
;
x
h
(18)
2
4
0
0
"
0
2
1 (
)
12
( )
,
x
h
(19)
