УДК 004.657
ОЦЕНКА ВРЕМЕНИ СОЕДИНЕНИЯ ДВУХ ТАБЛИЦ
В ПАРАЛЛЕЛЬНОЙ КОЛОНОЧНОЙ СИСТЕМЕ БАЗ ДАННЫХ
Ю.А. Григорьев
,
Е.Ю. Ермаков
МГТУ им. Н.Э. Баумана, Москва
e-mail:
;
Проанализированы существующие методы выполнения соединения отношений
в параллельной колоночной системе баз данных. Выведено преобразование Лап-
ласа–Стилтьеса времени соединения двух таблиц методом вложенных циклов,
а также рассмотрены варианты этого преобразования для архитектур SE,
SD, SN и различных режимов работы параллельных систем баз данных.
Ключевые слова
:
параллельные колоночные системы баз данных, преобразова-
ние Лапласа–Стилтьеса, математическое ожидание времени выполнения соеди-
нения отношений.
ESTIMATION OF TIME OF JOINING TWO TABLES IN THE PARALLEL
COLUMN-ORIENTED DATABASE SYSTEM
Yu.A. Grigoriev
,
Ye.Yu. Yermakov
Bauman Moscow State Technical University, Moscow
e-mail:
;
The existing methods for performing a join of relations in the parallel column-
oriented database system are analyzed. The Laplace–Stieltjes transform is deduced
for the time of joining two tables using the nested-loop method, and the variants
of this transform are considered for the SE, SD, and SN architectures and different
operating modes of the parallel database systems.
Keywords
:
parallel column-oriented database systems, Laplace–Stieltjes transform,
expectation of time of performing a join of relations.
Российский бизнес все острее осознает необходимость построения
хранилищ данных. Являясь одними из наиболее значимых элементов
ИТ-инфраструктуры предприятия, хранилища консолидируют инфор-
мацию, необходимую для создания достоверных аналитических отче-
тов. Они являются одними из крупнейших источников информации
для современных аналитиков. По оценке Gartner, хранилища данных
в ближайшей перспективе останутся одними из ключевых компонен-
тов автоматизированных информационных систем предприятий [1].
Большой потенциал колоночных систем в области построения храни-
лищ данных подтверждают как аналитические исследования и про-
гнозы аналитиков [1–3], которые считают колоночные СУБД одним
из основных и перспективных направлений развития, так и практиче-
ское использование таких систем для построения крупных хранилищ
данных [4].
Перед архитектором информационной системы обработки данных
возникает непростая задача выбора между традиционными (строчны-
ми — Oracle, MS SQL Server, MySql и др.) и специализированными
80 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012. № 4
