摘要：
转自原文 深入理解空间搜索算法 ——数百万数据中的瞬时搜索 上图为全球138,000个热门地点的R-tree的可视化图示 我这个人沉迷于软件性能的提升，我在Mapbox（https://www.mapbox.com/）的职责之一就是找到能使我们的映射平台更加快速的方法。当面对大规模的空间数据时，一个 阅读全文
摘要：
转自原文 空间索引 - GeoHash算法及其实现优化 上篇博客中提到了空间索引的用途和多种数据库对空间索引的支持情况，那么在应用层以下，好学的小伙伴应该会考虑空间索引的实现原理了。 目前空间索引的实现有 R树和其变种GIST树、四叉树、网格索引等。 网格索引不再多提，使用普通的hash表存储地点和 阅读全文