深入理解空間搜索算法 ——數百萬數據中的瞬時搜索

轉自原文 深入理解空間搜索算法 ——數百萬數據中的瞬時搜索 上圖爲全球138,000個熱門地點的R-tree的可視化圖示 我這個人沉迷於軟件性能的提升，我在Mapbox（https://www.mapbox.com/）的職責之一就是找到能使我們的映射平臺更加快速的方法。當面對大規模的空間數據時，一個最有效也是最重要的方法就是空間索引（https://en.wikipedia.org/wiki/Sp

>>阅读原文<<