next up previous contents
Next: Storage and Access-Extendible hashing Up: Definition and Description of Previous: Hierarchical Index Spaces.   Contents

Mapping to Address 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.



Bryan Carpenter 2002-07-12