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
|
|