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