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