ruby中用于搜索空间数据的体面(r树、四叉树或类似)库

ruby中用于搜索空间数据的体面(r树、四叉树或类似)库,ruby,quadtree,r-tree,Ruby,Quadtree,R Tree,我有一个20k+城市的经纬度数据库,我需要对这个数据集进行很多最近点查询(哪个城市离某个纬度、长点最近) 我想R-树或四叉树将是一个完美的数据结构,但我还没有找到一个有效的ruby实现。你知道吗?我找到了帮助我解决上述任务的宝石或者试试:

我有一个20k+城市的经纬度数据库,我需要对这个数据集进行很多最近点查询(哪个城市离某个纬度、长点最近)

我想R-树或四叉树将是一个完美的数据结构,但我还没有找到一个有效的ruby实现。你知道吗?

我找到了帮助我解决上述任务的宝石

或者试试: