Next: Storage and Access-Extendible hashing
Up: Definition and Description of
Previous: Hierarchical Index Spaces.
The mapping from the multi-dimensional index space to the
one-dimensional physical address space is accomplished by mapping the
positions in the index space to the order in which they occur in a
traversal of the space filling curve. This mapping can be accomplished
with simple bit-interleaving operations to construct a unique ordered
key. This mapping produces a unique key set which defines a global
address space. Coalescing segments of the linear key space into a
single key, blocks of arbitrary granularity can be created.