MongoDB 地理位置查找的实现原理是怎樣的?



  • 如題 ,MongoDB 地理位置查找的实现原理是怎樣的?


  • Lv 1

    將地理位置轉成B+Tree的形式

    轉換方式會將平面先切割成四等份 ,如下切割,位於左上是01;右上是11;左下是00;右下是10

      01  |  11

    ----------------

      00  |  10

    假設地理位置在左上 就是01 再將左上的平面繼續切割四等份 切割後在右上則為11 再繼續切割....以此類推

    切割越多次地理位置越準確,MongoDB預設是切割26次

    最後得到一連串的數值「0111.......」

    這個數值稱為geohash

    本帖下載内容已隐藏,请登入以查看隐藏内容!


登录后回复
 

与 萌阔论坛 的连接断开,我们正在尝试重连,请耐心等待