Techniques are provided which address the problems associated with the
conventional approaches for storing multidimensional data in a relational
database system. According to technique, the many foreign key values of
each row in the fact table are mapped to and replaced by a "replacement"
value. A mapping function is provided that derives a replacement value
from any given combination of foreign key values, and an inverse mapping
function is provided to reproduce the combination of foreign key values
given the replacement value. A mapping function is selected such that the
foreign key value combinations of multidimensional values that are
conceptually related to each other map to values that are close to each
other. The rows in the fact table are then stored within the fact table in
the sorted order, thus causing values that are conceptually related to
each other to be stored physically near each other within the fact table.
Various techniques are provided for generating the replacement value from
the foreign key values by subdividing the multidimensional cube that
contains all of the multidimensional values into smaller sub-cubes that
are referred to as tiles. Variations on the tiling mechanism are provided.
According to one approach, the cube is sub-divided into tiles based on the
members of a particular level of a hierarchical dimension. According to
another tiling approach, the tiles themselves may be subdivided into
smaller tiles to create a hierarchy of tiles.
Методы обеспечены адресуют проблемы связанные с обычными подходами для хранить многомерные данные в системе реляционной базы данных. Согласно методу, много чужих ключевых значений каждого рядка в таблице факта составлены карту к и заменены значением "замены". Составляя карту функция provided that выводит значение замены от любой, котор дали комбинации чужих ключевых значений, и обеспечены, что воспроизводит обратная составляя карту функция комбинацию чужих ключевых значений, котор дали значение замены. Составляя карту функция выбрана таким что чужие ключевые комбинации значения многомерных значений схематически отнесены to each other составляют карту к значениям close to. Рядки в таблице факта после этого хранятся внутри таблица факта в сортированном заказе, таким образом причиняющ значения которые схематически отнесены, что to each other сохранены физическ около себя внутри таблица факта. Различные методы обеспечены для производить значение замены от чужих ключевых значений путем подразделять многомерный кубик содержит все из многомерных значений в более малые суб-kubiki названы плитки. Изменения на механизме tiling обеспечены. Согласно одному подходу, кубик подразделен в плитки основанные на членах определенного уровня иерархического размера. Согласно другому подходу к tiling, плитки сами могут быть подразделены в более малые плитки для того чтобы создать иерархию плиток.
