Анализ времени выполнения запроса в параллельном
колоночном
хранилище…
7
полнять полное соединение. Поскольку это соединение вида внеш-
ний-ключ/первичный-ключ и все предикаты уже применены, гаран-
тируется, что в каждой таблице измерений для каждой позиции
окончательного списка позиций таблицы фактов будет обнаружен
один и только один результат. Это означает, что на этом третьем эта-
пе при соединении с каждой таблицей измерений получается одно и
то же число результатов, так что каждое соединение может выпол-
няться по отдельности, и результаты могут материализоваться в бо-
лее поздней точке плана выполнения запроса.
Рис. 5.
Третий этап скрытого соединения
Преобразование Лапласа — Стилтьеса времени обработки
запроса к хранилищу данных.
Ниже поэтапно выводится
преобразование Лапласа-Стилтьеса (ПЛС) времени выполнения
запроса к хранилищу данных, которое справедливо для каждого узла
параллельной колоночной системы баз данных. Здесь используется
математический аппарат, изложенный в работах [2–6].
Все время обработки можно представить в виде суммы времени
каждого из описанных ранее этапов.
Чтение ключевых атрибутов измерений.
Введем следующие
выражения для описания ПЛС времени
K
чтения таблиц измерений
1,
( ,
)
k
R k K
с условиями
|
|
0
1
FRk
K
Rk
i
i
F f
f
и пересылки ключевых
атрибутов остальным узлам распределенной системы:
