3 ms·R-Tree Madness25 points by fogus 17y agoekiru 17y agohttp://en.wikipedia.org/wiki/R-tree http://en.wikipedia.org/wiki/R-treeswolchok 17y agohttp://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.