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

[asd]

如題 ，MongoDB 地理位置查找的实现原理是怎樣的？

[Amber]

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

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

  01  |  11

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

  00  |  10

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

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

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

這個數值稱為geohash

本帖下載内容已隐藏，请登入以查看隐藏内容！