Пример расчета.
Далее приведен расчет времени выполнения со-
единения двух таблиц в ПКСБД. Характеристики ресурсов (интен-
сивности обработки) были получены с помощью программы синте-
тических тестов AIDA64 [17]. Расчеты выполнены при следующих
значениях характеристик ресурсов.
1. Процессор — Intel Core i7-920 2.79 GHz. Для выбранного процес-
сора измеренное значение числа процессорных циклов, выполняемых
в секунду,
μ
P
= 2
,
79
∙
10
9
1/с.
2. Внешняя память
N
D
= 250
, диск 3.5” Seagate Cheetan
15K.6 ST3146356FC; размер блока чередования (stripe size)
Q
БЧ
=64
кБ;
среднее время поиска и чтения блока чередования с диска
t
БЧ
=
t
подвода
+
+
t
вращ
/
2 +
Q
БЧ
/v
чтения
= 4 + 4
/
2 + 64
/
200 = 6
,
6
мс. Поэтому интен-
сивность чтения блоков с диска равна
μ
DB
= 1000
/
6
,
3 = 160
с
−
1
,
p
D
= 0
,
9
.
3. Оперативная память DDR3-1600 PC3 — 12800. Интенсивность
чтения одного байта информации из ОП равна
μ
M
= 7500
∙
1024
×
×
1024
1/с.
4. Параметры отношений и оператора соединения, использованных
для расчетов, приведены в табл. 2. В скобках указаны операции, в
которых участвует атрибут:
f
— при поиске кортежей,
π
— в операции
проекции,
σ
— в операции селекции.
Ниже приведены графики зависимостей среднего времени соеди-
нения таблиц
A
и
B
от интенсивности поступления заявок на обра-
Таблица 2
Отношение
A
Отношение
B
V
A
= 1000
P
AT
= 0
,
01
V
B
= 10000
P
BT
= 0
,
01
u
A
= 700
w
A
= 1
U
B
= 700
W
B
= 1
А
тр.
a
0
(
f
)
P
= 0
,
33
А
тр.
b
0
(
f
)
P
= 0
,
33
А
тр.
a
1
(
f
)
P
= 0
,
33
А
тр.
b
1
(
f
)
P
= 0
,
33
А
тр.
a
2
(
π
)
P
= 1
А
тр.
b
2
(
f
)
P
= 1
А
тр.
a
3
(
fσπ
)
P
= 0
,
33
А
тр.
b
3
(
fσπ
)
P
= 0
,
33
А
тр.
a
4
(
π
)
P
= 1
А
тр.
b
4
(
π
)
P
= 1
А
тр.
a
5
(
π
)
P
= 1
А
тр.
b
5
(
π
)
P
= 1
А
тр.
a
6
(
−
)
P
= 1
А
тр.
b
6
(
f
)
P
= 0
,
33
А
тр.
a
7
(
−
)
P
= 1
А
тр.
b
7
(
−
)
P
= 1
А
тр.
a
8
(
−
)
P
= 1
А
тр.
b
8
(
−
)
P
= 1
А
тр.
a
9
(
−
)
P
= 1
А
тр.
b
9
(
−
)
P
= 1
П р и м е ч а н и е. Для всех атрибутов
ν
= 100
,
m
= 1
,
r
= 70
.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012. № 4 93
