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

                                           

 

 

Memory-based index structures
  • K-d-tree, Range tree, Quadtree, etc.
  • No page-based organization of nodes.
  • Fanout (i.e., number of children) does not depend on page capacity.
  • Mostly used for low-dimensional data.