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.