44
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
ния, вносимые в синхронный конвейер, итераторную модель и ско-
бочный шаблон, а также операции материализации и компрессии
данных для колоночных СУБД.
Приведено преобразование Лапласа — Стилтьеса времени вы-
полнения запроса, имеющего план
π
A
(
σ
F
(
R
)),
в параллельной строч-
ной и колоночной СУБД.
Представлены результаты сравнения среднего времени выполне-
ния запроса с планом
π
A
(
σ
F
(
R
))
в строчной и колоночной СУБД. При-
веден пример расчета отношения среднего времени выполнения за-
проса в строчной СУБД к среднему времени выполнения запроса в
колоночной СУБД в зависимости от отношения количества атрибу-
тов, участвующих в запросе, к общему количеству атрибутов в таб-
лице. На его основании можно сделать вывод о том, что при хорошем
сжатии столбцов (
k
с
)
время выполнения запроса в колоночной СУБД
меньше, чем в строчной СУБД даже при использовании в запросе
100 %
атрибутов (см. таблицу).
Для колоночной СУБД десятисекундная отметка среднего време-
ни выполнения запроса при отношении используемых в запросе ат-
рибутов 10 % достигается при меньшем числе процессоров (
n
= 2),
чем для строчных СУБД (
n
= 15). Это свидетельствует об экономии
вычислительных ресурсов при использовании колоночных СУБД.
Предполагается продолжить исследования и получить оценки
времени выполнения запросов с более сложными планами реализа-
ции (например, для плана выполнения запроса к хранилищу данных
типа «звезда»).
СПИСОК ЛИТЕРАТУРЫ
1.
Арсентьев А. Хранилища данных становятся инфраструктурным
компонентом №1. CNews аналитика. 2010. [Электронный ресурс].
[
http://retail.cnews.ru/reviews/free/BI2010/articles/articles6.shtml
].
Проверено
27.06. 2011.
2.
Michael Stonebraker Biogr aphy, 2008. [Электронный ресурс]
[
http://www.csail.mit.edu/user/1547
]. Проверено 28.06.2012.
3.
Stonebr ake r M., Çe tin teme l U. One Size Fits All: An Idea Whose Time
Has Come and Gone / Перевод С. Кузнецова, 2007. [Электронный ресурс].
[
http://citforum.ru/database/articles/one_size_fits_all/
]. Проверено 27.06.2011.
4.
One Si ze Fi t s Al l / Stonebr aker M., Bea r C. , Çe t i n teme l U. e t a l.
P. 2: Benchmarking Results // 3rd Biennial Conf. on Innovative Data Systems
Research (CIDR), January 7–10, 2007. Asilomar, California, USA / Перевод
Сергея Кузнецова, 2007. [Электронный ресурс].
[
http://citforum.ru/database/articles/one_size_fits_all_2/
]. Проверено27.06.2011.
5.
Stonebraker M. My Top 10 Assertions About Data Warehouses / Перевод
Сергея Кузнецова, 2010. [Электронный ресурс].
[
http://citforum.ru/gazeta/166
/]. Проверено 27.06.2011.
6.
Григорьев Ю.А. , Плутенко А.Д. Теоретические основы анализа про-
цессов доступа к распределенным базам данных. — Новосибирск: Наука,
2002. — 222
с.