标签: javascript sorting geospatial r-tree
我知道有很多方法可以使用数据库进行地理邻近搜索,但是如果我想在内存中快速地搜索大量的[lat,lng]数据,那么存储和搜索的最有效的数据结构是什么那数据?我应该使用某种内存中的r-tree库,还是应该只针对除最大数组之外的所有数组进行迭代?
我将要做的地理搜索最接近一个点和半径范围内。