System and Method for Composing a Multidimensional Index Key in Data Blocks

A method performed by a processing device for data access, the method comprising:

• receiving a key associated with a data block, wherein the data block is part of multidimensional data stored in a storage;
• looking up, using index based search in one or more non-leaf index pages in a plurality of data access paths, a multidimensional key that matches the key associated with the data block, wherein the data access paths include a plurality of leaf nodes linked to the one or more non-leaf index pages;
• and
• looking up, using index based search, in one of the leaf nodes associated with the multidimensional key, an odometer-type key that matches the key associated with the data block, wherein the odometer-type key is digitally composed using bit clustering in a dimension-by-dimension manner from the multidimensional data.

A processing device for database access comprising:

• a processor;
• and
• a non-transitory computer readable storage medium storing programming for execution by the processor, the programming including instructions to:
• organize multidimensional data in a storage using a space filling curve algorithm;
• generate a plurality of data access paths in a hierarchical index topology including an intermediate index page and a plurality of leaf pages;
• and
• digitally compose odometer-type keys in the leaf pages using bit clustering in a dimension-by-dimension manner of the multidimensional data, wherein the odometer-type keys point to corresponding data blocks of the multidimensional data in the storage.