Анализ производительности разрабатываемых систем управления базами данных и информационных систем на их основе с использованием алгебраических моделей - page 14

систем сервера СУБД. Рассмотрим моделирование подсистемы полно-
текстового поиска в ОСУБД ODB-Jupiter для оценки производитель-
ности параллельной и последовательной схем обслуживания запроса
поиска.
Подсистема поиска обеспечивает выборку списков объектов, соот-
ветствующих заданному условию из индексов заданных типов объек-
тов с учетом объектного наследования. Таким образом, поиск объектов
включает в себя поиск одного элемента запроса по конкретному ин-
дексу, обработку результатов поиска для одного индекса и по всем
индексам (табл. 2). Особенность ОСУБД ODB-Jupiter в том, что ка-
ждый тип объектов, соответственно и индексы атрибутов данного ти-
па, могут быть размещены в индивидуальных хранилищах данных,
что позволяет выполнить параллельную обработку в рамках разных
хранилищ.
Таблица 2
Принятые обозначения
Наименование
действия
Наименование соответ-
ствующей интенсивности
Комментарий
Search
l_search
Обработка результатов всего поиска
Search_idx_item
l_search_idx_item
Поиск одного элемента в рамках ин-
декса
loop_search_idx
inst
.
(1-s1), inst
.
s1
Фиктивное действие для организа-
ции цикла индексов
Последовательная модель:
Search = (search,
λ
search
).Search1;
Search1 = (search_idx_item,
λ
search_idx_item
).Search2;
Search2=(loop_search, ll*(1-s1)).Search + (loop_search, ll*s1).Search1;
Sys
=
N
1
Search
.
Параллельная модель:
Search = (search,
λ
search
).Search1;
Search1 = (search_idx_item,
T
).Search;
SIdx
= (search_idx_item,
λ
search_idx_item
/
N
3
).SIdx;
Sys
=
N
1
Search
)
{
search
_
idx
_
item
}
N
2
SIdx
;
N
1
, N
2
и
N
3
— число клиентов, параллельных обработчиков и парал-
лельных хранилищ,
s
1
= 1
1
/N
3
.
Введем размерность 1 для весового вектора, а также для всех мо-
делей определим следующие значения:
w
1
search_idx_item
= 10
,
W
1
sys
= 10
,
k
1
1
= 0
,
k
2
1
= 0
,
k
3
1
= 1
.
106 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2007. № 3
1...,4,5,6,7,8,9,10,11,12,13 15,16,17,18,19,20,21,22
Powered by FlippingBook