高效的多維空間點索引算法 — Geohash 和 Google S2

引子 每天我們晚上加班回家，可能都會用到滴滴或者共享單車。打開 app 會看到如下的界面： app 界面上會顯示出自己附近一個範圍內可用的出租車或者共享單車。假設地圖上會顯示以自己爲圓心，5公里爲半徑，這個範圍內的車。如何實現呢？最直觀的想法就是去數據庫裏面查表，計算並查詢車距離用戶小於等於5公里的，篩選出來，把數據返回給客戶端。 這種做法比較笨，一般也不會這麼做。爲什麼呢？因爲這種做法需要對整個

>>阅读原文<<