Обзор алгоритмов MOLAP


Пример


Рассмотрим пример, который будет и в дальнейшем использоваться в рамках данной работы.

Таблица 1.1:

Фактические данные для примера

$\displaystyle \begin{tabular}{\vert c\vert c\vert c\vert c\vert} \hline Регион ... ...e R1 & Еда & Осень & 3\\ \hline R2 & книги & Осень & 6\\ \hline \end{tabular}$



Таблица 1.2:

Куб для . Агрегирующая функция — AVG.

$\displaystyle \begin{tabular}{\vert c\vert c\vert c\vert c\vert} \hline Регион ... ...\ \hline ALL& ALL& Весна& 9\\ \hline ALL& ALL& ALL& 6\\ \hline \end{tabular}$


Рис. 1.1:

Схема агрегирования данных для формирования куба

Размер куба данных определяется по формуле

$ \prod\limits_d (c_i + 1)$

, где

$ d$

-измерения (''столбцы''), размерность измерения

$ c_i$

— количество различных значений кортежей по этому измерению (Select Count(distinct dimension) from table),

$ +1$

отвечает за значение

$ ALL$
, агрегирующее все возможные значения измерения.

Таким образом, при базовой таблице в 3 кортежа результирующий куб в простой реляционной таблице (называемой Binary Storage Footprint), в которой напрямую хранятся все агрегаты, занимает 27 кортежей.




Начало  Назад  Вперед



Книжный магазин