<a href="http://en.wikipedia.org/wiki/Grid_file" rel="nofollow">http://en.wikipedia.org/wiki/Grid_file</a> is an alternate n-dimensional index. Both R-Trees and grid files can help with multi-dimensional point or range queries.