Процедура оперативного формирования агрегатов

Будем понимать под процедурой оперативного формирования агрегатов процедуру получения результирующего набора агрегатов при выполнении пользовательского запроса. При расчёте результирующего набора агрегатов будут использоваться подходящие предварительно сформированные агрегированные значения показателей. Если результирующий набор агрегатов предварительно сформирован, то затраты на оперативное формирование агрегатов равны 0.

Ясно, что для получения множества агрегатов определённого уровня, необходимо вначале получить множества агрегатов большего уровня детализации. Однако в отличие от процедуры предварительного формирования агрегатов при получении результирующего набора нет необходимости формировать всевозможные агрегаты определённого уровня детализации. Достаточно формировать по одному множеству определённого уровня на основе множества более детального уровня.

Пусть в результате процедуры предварительно формирования агрегатов получили всевозможные множества минимального уровня детализации l. Пусть в результате необходимо сформировать множество агрегатов уровня детализации l ’, l’ < l. Необходимо на основании одного из множеств l –го уровня получить результирующее множество. При этом:

· исходное множество агрегатов должно удовлетворять условию утверждения 2.

· исходное множество агрегатов должно обеспечивать минимальные затраты на формирование результирующего множества, то есть необходимо определить кратчайший путь в сетевом графе к результирующему множеству (рис.14).

Рис.14. Предварительное и оперативное формирование агрегатов в сетевой модели

Такая процедура оперативного формирования обеспечит минимальное время выполнения пользовательских запросов. Однако многое зависит от множества предварительно сформированных агрегатов. Они должны быть сформированы так, чтобы вычислительные затраты на оперативное формирование всевозможных множеств были минимальны.

Дата добавления: 2015-07-26