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


Свойства DWARF-куба


  1. Это ациклический ориентированный граф с одной корневой вершиной, имеющий ровно D уровней, где D-число измерений.
  2. Вершины уровня D (листья) содержат ячейки вида {ключ, агрегирующее значение}.
  3. Вершины на уровнях, отличных от уровня D, (нелистовых) содержат ячейки вида {ключ, указатель}. Ячейка С в нелистовой вершине уровня i указывает на вершину уровня i+1, которую она обобщает. С — родительская вершина для обобщаемой вершины.
  4. В каждой вершине имеется специальная ячейка, которая содержит псевдо-значение ALL как ключ. Эта ячейка содержит указатель или на нелистовую вершину, или на агрегирующее значение листовой вершины.
  5. Ячейки на i-ом уровне содержат ключи, являющиеся значениями i-того измерения куба. Внутри одной вершины не может встречаться повторения ключа.
  6. Каждая ячейка
    $ C_i$

    на i-ом уровне структуры отвечает последовательности

    $ S_i$

    из i ключей, входящих в путь от корня до ячейки. Такой путь соответствует оператору group by с (D-i) не указанными измерениями. Все группировки, содержащие

    $ S_i$

    в качестве префикса, будут относиться к ячейкам, являющимся потомками

    $ C_i$

    в структуре куба. Для всех подобных группировок их общий префикс будет хранится единожды.

  7. Когда две или более группировки создают одинаковые вершины и ячейки, их хранение обобщается (поглощается), чтобы можно было хранить только одну копию. В таком случае результирующая вершина будет достижима более чем одним путем из корня, причем все пути будут иметь одинаковый суффикс. Если вершина N — обобщающая, то все ее потомки будут обобщающими вершинами.




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



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