Embodiments are provided for composing multidimensional keys for data blocks organized according to space filling curve approaches in database systems. An embodiment method includes organizing multidimensional data in a storage using a space filling curve algorithm. A plurality of data access paths for allowing access to the data are generated in a hierarchical index topology including an intermediate index page and a plurality of leaf pages. A plurality of odometer-type keys, which point to corresponding data blocks of the multidimensional data in the storage, are digitally composed in the leaf pages using bit clustering in a dimension-by-dimension manner of the multidimensional data. The odometer-type keys have numerical values that determine access to the data blocks according to the space filling curve algorithm. The composition of the odometer-type keys is independent of the numerical values of the odometer-type keys.