Module 4: Index Structures
  Lecture 16: Voronoi Diagrams and Tries
 

                                           

 

 

1-dimensional index structures
  • Hashing
 
  • Hash on single-dimensional key
 
  • Static hashing, Dynamic hashing
 
  • Some structures can be extended to multiple dimensions
  • B-tree based structures
 
  • Key is single-dimensional
 
  • Supports disk-based accesses