我有一个包含 20k 多个城市的经纬度数据库,我需要针对该数据集进行大量最近点查询(哪个城市距离某个纬度、经度点最近)。
我猜想 R-Tree 或 QuadTree 将是一个完美的数据结构,但我还没有找到一个有效的 ruby 实现。你知道吗?
最佳答案
我找到了 kd-tree gem 帮助我解决了上述任务
关于ruby - ruby 中用于搜索空间数据的不错的(r 树、四叉树或类似)库,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3551752/