Yep, and I think Mongo uses geohashes as their index behind the scenes. One of the problems with that, though, is they have some arbitrary length that they compute the geohash to and when you have lots of points (as OSM data does) the buckets they're searching are very full.<br>
<br><div class="gmail_quote">On Tue, Apr 12, 2011 at 1:00 PM, Steve Coast <span dir="ltr"><<a href="mailto:steve@asklater.com">steve@asklater.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">


  
    
  
  <div text="#000000" bgcolor="#ffffff">
    bbox queries using the built in spatial indexing presumably? OSM has
    it's own magical bitmask for that, that may also be as fast in
    mongo, who knows.<div><div></div><div class="h5"><br>
    <br>
    On 4/11/2011 5:58 PM, Ian Dees wrote:
    </div></div><blockquote type="cite"><div><div></div><div class="h5">
      <div class="gmail_quote">On Mon, Apr 11, 2011 at 6:36 PM, Sergey
        Galuzo <span dir="ltr"><<a href="mailto:sergal@microsoft.com" target="_blank">sergal@microsoft.com</a>></span>
        wrote:<br>
        <blockquote class="gmail_quote" style="margin:0pt 0pt 0pt 0.8ex;border-left:1px solid rgb(204, 204, 204);padding-left:1ex">
          <div link="blue" vlink="purple" lang="EN-US">
            <div>
              <p class="MsoNormal"><span>Hi,</span></p>
              <p class="MsoNormal"><span> </span></p>
              <p class="MsoNormal"><span>I am working on evaluation of
                  MongoDB for several storage solutions at hand. Some of
                  them resemble current OSM editing database. I have
                  heard that OSM dev is/was evaluating MongoDB also. I
                  was wondering whether it possible to share the
                  findings?</span></p>
              <p class="MsoNormal"><span> </span></p>
            </div>
          </div>
        </blockquote>
        <div><br>
        </div>
        <div>In my experimentation with MongoDB (seen here: <a href="https://github.com/iandees/mongosm/" target="_blank">https://github.com/iandees/mongosm/</a>)
          I found it to be very slow. Inserts were speedy, but
          bounding-box queries took a long time.</div>
        <div><br>
        </div>
        <div>The most recent dev version of MongoDB includes
          "multi-location documents" support:</div>
        <div>
          
          <a href="http://www.mongodb.org/display/DOCS/Geospatial+Indexing#GeospatialIndexing-MultilocationDocuments" target="_blank">http://www.mongodb.org/display/DOCS/Geospatial+Indexing#GeospatialIndexing-MultilocationDocuments</a></div>

        <div><br>
        </div>
        <div>This would allow a single way document to be indexed at
          multiple locations and vastly speed up the map query.</div>
        
      </div>
      </div></div><pre><fieldset></fieldset>
_______________________________________________
dev mailing list
<div class="im"><a href="mailto:dev@openstreetmap.org" target="_blank">dev@openstreetmap.org</a>
<a href="http://lists.openstreetmap.org/listinfo/dev" target="_blank">http://lists.openstreetmap.org/listinfo/dev</a>
</div></pre>
    </blockquote>
  </div>

<br>_______________________________________________<br>
dev mailing list<br>
<a href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a><br>
<a href="http://lists.openstreetmap.org/listinfo/dev" target="_blank">http://lists.openstreetmap.org/listinfo/dev</a><br>
<br></blockquote></div><br>