空間索引 - GeoHash算法及其實現優化

轉自原文 空間索引 - GeoHash算法及其實現優化   上篇博客中提到了空間索引的用途和多種數據庫對空間索引的支持情況，那麼在應用層以下，好學的小夥伴應該會考慮空間索引的實現原理了。 目前空間索引的實現有 R樹和其變種GIST樹、四叉樹、網格索引等。 網格索引不再多提，使用普通的hash表存儲地點和風格之間的映射來實現。今天要介紹的GeoHash算法實現的空間索引，雖然是以B樹實現，但我認爲它

>>阅读原文<<