Module 5: Disk-based Index Structures
  Lecture 26: Pyramid Technique and VA-files
 

                                            

 

 

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