5
使用geohash进行邻近搜索?
我正在寻找优化点邻近地理搜索时间的方法。 我的输入是lat,lng点,我正在搜索到n个最近点的一组预先计算的位置。 我不在乎预先计算位置索引所花费的时间/空间,但我确实在意查询会非常快。 我正在考虑使用geohash作为搜索关键字,在该方法中,我将首先检查是否获得了该关键字的X个字符的结果,然后继续从关键字的末尾开始缩减字符,直到开始看到结果为止。 就我(目前非常稀疏)对地理索引技术的理解而言,与所有其他已知实现(例如R Tree和co。)相比,该方法应能够产生最快的结果(就查询时间而言)。