тотических выражений на уровне множества функций
O
,
Ω
,
Θ
, что не
позволяет их использовать для получения численных результатов [5].
В настоящей статье предложены математические методы оценки
индексов производительности и выбора архитектуры параллельных
систем баз данных, учитывающие особенности выполнения запросов
к базе данных проектируемой системы, а также топологию (структуру)
различных архитектурных решений.
Выполнение запроса в параллельной СУБД.
В этом раз-
деле в качестве иллюстрации основных положений параллельных
систем баз данных приведены некоторые сведения, изложенные
Л.Б. Соколинским и М.Л. Цымблером в работе [3].
Основной формой параллельной обработки запросов является
фрагментный параллелизм (рис. 1). Каждое отношение (таблица) де-
лится на части, называемые фрагментами. Фрагменты отношения рас-
пределяются по различным процессорным узлам многопроцессорной
системы. Способ фрагментации определяется функцией фрагмента-
ции
ψ
, которая для каждого кортежа отношения вычисляет номер
процессорного узла, где должен быть размещен этот кортеж. На рис. 1
показана фрагментация отношения Поставщик (П) по атрибуту Код_П
(код поставщика) на основе метода диапазонов. В данном случае
функция фрагментации имеет вид:
ψ
(Π) = Π
.
Код_
Π
div
10
; здесь div —
операция деления нацело. В простейшем случае запрос параллельно
выполняется на всех процессорных узлах. Полученные фрагменты
сливаются в результирующее отношение.
На практике, однако, не удается избежать пересылки кортежей
между процессорами во время выполнения запроса. Рассмотрим при-
мер. Пусть отношение Поставщик (П) фрагментировано по атрибуту
Рис. 1. Фрагментный параллелизм
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2010. № 4 79
