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

                                            

 

 

Analysis
  • Dimension has slices along it
  • Slices contain nearly equal amount of data
  • Slices are kept constant
 
  • May require periodic re-organization for efficiency