Indexing Techniques
•
Hash like structures:
–
Grid files
–
Partitioned indexing functions
•
Tree like structures:
–
Multiple key indexes
–
kd-trees
–
Quad trees
–
R-trees