Multidimensional index structure
lastmod 2018-08-17created 2014-09-151 edits
A file that uses multiple dimensions as keys simultaneously, represented as a tree. Multidimensional index techniques include PAM and SAM.
PAM (Point Access Method)
A category of access methods that use a single point.
- k-d tree
- k-d-B tree
- Grid tree
- Quadtree
SAM (Spatial Access Method)
A category of access methods that use space.