http://en.wikipedia.org/wiki/Grid_file http://en.wikipedia.org/wiki/Grid_file is an alternate n-dimensional index. Both R-Trees and grid files can help with mul

http://en.wikipedia.org/wiki/Grid_file http://en.wikipedia.org/wiki/Grid_file is an alternate n-dimensional index. Both R-Trees and grid files can help with multi-dimensional point or range queries.