Pyramid technique
|
- Index nodes are disjoint pyramids
|
pyramids with centre as top
|
- Pyramids separated into partitions corresponding to pages
|
- Intersection, etc. is harder in
dimensions
|
- Therefore, transformation into 1-dimensional space
|
- A B+- tree can then be used
|
- Locational code for every
-dimensional point
|
|