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

       

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


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


Таблица 1.1:
Фактические данные для примера
Схема агрегирования данных для формирования




Таблица 1.2:
Куб для . Агрегирующая функция — AVG.
Схема агрегирования данных для формирования


Рис. 1.1:
Схема агрегирования данных для формирования куба

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

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

-измерения (''столбцы''), размерность измерения
Схема агрегирования данных для формирования

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

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

Содержание раздела