Анализ режимов работы системы.
1. Пакетный режим — режим offline (система рассматривает-
ся как замкнутая).
Предполагается, что “узкое место” — это диск. Из работы [10, фор-
мула в табл. 2] следует, что ПЛС времени чтения кортежа столбца с
диска равно
φ
D
(
s
) = 1
−
1
L
+
1
L
(1
−
p
D
) +
p
D
η
DB
(
s
)
,
(16)
где
L
— число позиций в блоке столбца,
1
−
p
D
— вероятность, что
блок находится в буфере.
Далее речь пойдет об определении ПЛС времени чтения блока с
диска с учетом очереди к диску, т.е.
η
DB
(
s
)
.
В ПКСБД обрабатываются пакеты запросов. Их число — случайная
величина
ξ >
0
,
Θ(
z
)
— ПФ
ξ
. В каждом пакете SQL-запросы выпол-
няются последовательно (предполагается, что они связаны по данным:
выходные данные одного запроса являются входными данными друго-
го). Но запросы разных пакетов (по одному из каждого пакета) могут
обрабатываться параллельно. Более того, каждый из этих запросов
обрабатывается параллельно на
n
процессорах.
Рассмотрим наихудший случай, когда все
n
процессоров при обра-
ботке
ξ
запросов обращаются к дисковой системе, состоящей из
N
D
дисков (обработка как бы “проваливается” в дисковую систему).
Некоторый
i
-й процессор обращается к конкретному диску для чте-
ния блока, связанного с обработкой запроса
j
-го пакета. Производящая
функция числа других запросов, для которых читаются блоки с того
же диска, равна
ПФ
(
z
) =
Θ
n
Ω
1
N
D
, z
Ω
1
N
D
, z
.
(17)
Действительно,
Θ
n
(
z
)
z
— это ПФ числа обрабатываемых запросов
без 1 (т.е. без данного
ij
-го запроса);
Ω
1
N
D
, z
= 1
−
1
N
D
(1
−
z
)
— учитывает, что для произвольного запроса его блок считывается с
данного диска с вероятностью
1
/N
D
(испытание Бернулли).
Тогда ПЛС времени чтения блока (чередования) для
ij
-го запроса
с учетом очереди к диску будет равна
η
DB
(
s
) =
Θ
n
Ω
1
N
D
, ϕ
DB
(
s
)
Ω
1
N
D
, ϕ
DB
(
s
)
∙
ϕ
DB
(
s
)
,
(18)
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012. № 4 89
