[SERVER-91] 2d spatial indexing Created: 03/Jun/09 Updated: 12/Jul/16 Resolved: 02/Mar/10 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | Index Maintenance |
| Affects Version/s: | None |
| Fix Version/s: | 1.3.3 |
| Type: | New Feature | Priority: | Major - P3 |
| Reporter: | Eliot Horowitz (Inactive) | Assignee: | Eliot Horowitz (Inactive) |
| Resolution: | Done | Votes: | 37 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Issue Links: |
|
||||||||
| Participants: | |||||||||
| Description |
|
We decided to split this into 2 projects. If you need n-dimensional, please look at/vote on: SERVER-691 |
| Comments |
| Comment by Eliot Horowitz (Inactive) [ 02/Mar/10 ] |
|
We can n-dimensions, just didn't seem as important. |
| Comment by Karan Bhangui [ 02/Mar/10 ] |
|
This is a great update! Curious if there is any plan to support other geometry types besides points? |
| Comment by Eliot Horowitz (Inactive) [ 02/Mar/10 ] |
|
See http://www.mongodb.org/display/DOCS/Geospatial+Indexing for details |
| Comment by Gregg Lind [ 11/Jan/10 ] |
|
Additional indexing types would be a big help, and I would be glad to help out. |
| Comment by Ron Mayer [ 22/Dec/09 ] |
|
Might be worth considering first implementing a GIST index system [1,2] on top of which, R-tree indexes (and a number of other index types) can be implemented pretty easily. An existence proof of this working well is the PostGIS[3] extension to PostgreSQL which is arguably the most widely used and one of the better performing spatial search engines. It uses a r-tree built on top of GIST. [1] http://gist.cs.berkeley.edu/ |
| Comment by Eliot Horowitz (Inactive) [ 03/Jun/09 ] |